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Abstract. For any irreducible real reflection group W with Coxeter number h, Armstrong, Reiner, 
and the author introduced a pair of W x Z^-modules which deserve to be called VK-parking spaces 
which generalize the type A notion of parking functions and conjectured a relationship between 
them. In this paper we give a Fuss analog of their constructions. 

For a Fuss parameter k > 1, we define a pair of W x Z^-modules which deserve to be called 
/c-VK-parking spaces and conjecture a relationship between them. We prove the weakest version of 
our conjectures for each of the infinite families ABCDI of finite reflection groups, together with 
proofs of stronger versions in special cases. Whenever our weakest conjecture holds for W, we have 
the following corollaries. 

• There is a simple formula for the character of either /c-VK-parking space. 

• We recover a cyclic sieving result due to Krattenthaler and Miiller which gives the cycle 
structure of a generalized rotation action on /c-VK-noncrossing partitions. 

• When W is crystallographic, the restriction of either /c-VK-parking space to W isomorphic to 
the action of W on the finite torus Q/(kh + 1)Q, where Q is the root lattice. 



1. Introduction 

The set Park n of parking functions of size n plays a major role in Catalan combinatorics with 
its connections to the Shi hyperplane arrangement and diagonal coinvariant modules. In [ARRJ 
Armstrong, Reiner, and the author define two new generalizations Park^ 7 and Park^ of Park n 
to any (finite, real, irreducible) reflection group W . The generalization Park^ 7 is defined com- 
binatorially using VK-noncrossing partitions and the generalization Park^ is defined algebraically 
using homogeneous systems of parameters. When W is a Weyl group with root system $, a third 
generalization Park^f^ is defined combinatorially in [ARRJ using ^-nonnesting partitions. 

Let k E Z>o be a Fuss parameter. The parking functions Park n have a natural Fuss generalization 
Park n (fc). In this paper, we 'complete the diamonds' and present a natural Fuss generalization of 
the constructions in [ARRJ. 
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/ \ / \ 

Park^ c Park n (fc) Park^ 9 Park n (fc) 

\ / \ / 

Park n Park n 
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Table 1. Park n for n = 1, 2, 3 



n 


Park n 


1 


1 


2 


11,12,21 


3 


111, 112, 121, 211, 113, 131, 311, 122, 212, 
221, 123, 213, 132, 312, 231, 321 



We begin by recalling the classical notion of a parking function. 

1.1. Classical parking functions. A sequence of positive integers (ai, . . . , a n ) is called a parking 
function of size n if its nondecreasing rearrangement {b\ < • • • < b n ) satisfies b{ < i for all i. 
We denote by Park n the set of parking functions of size n. The set Park n is famously enumerated 
by |Park n | = (n + l) n_1 . Table [1J] shows that sets Park n for n = 1,2,3. Parking functions were 
originally introduced by Konheim and Weiss [KWJ in computer science, but have since received a 
great deal of attention in algebraic combinatorics. 

In this paper we will focus on a module structure carried by the set of parking functions. The sym- 
metric group & n acts on Park n by coordinate permutation, viz. w.{a\,..., a n ) \— (a^m, . . . , a w ( n \) 
for w E & n and (ai, . . . , a n ) E Park n . If % : & n —> C is the character of this representation, it can 
be shown that 

(1.1) xW = (n + l) rW_1 , 

where r(w) denotes the number of cycles in the permutation w E & n . Specializing to w = 1, we 
recover the fact that |Park n | = (n + l) n_1 . 

Stanley [Sta97a] discovered a connection between the (3 n -module Park n and noncrossing set 
partitions. Given a partition A = (Ai > • • • > A r ) h n, let NC(X) denote the number of noncrossing 
partitions of [n] with block sizes Ai, . . . , A r . Stanley proved that the ©^-module Park n decomposes 
as a direct sum of coset representations: 



(1.2) Park n - 6 . QnC(X)1 



6 n 

Ahn 



where &\ = &\ t x • • • x @A r is the Young subgroup of & n corresponding to the partition A 
(Ai, . . . , A r ). Kreweras |Krej proved a product formula for the multiplicities NC(X): 



(L3) NC ^ (n - £(X) + l)!mi(A)! • • • m n (X)\ ' 

where ^(A) is the number of parts of A and m^(A) is the multiplicity of i as a part of A. 



1.2. Fuss analogs of classical parking functions. The Fuss analog of a classical parking func- 
tion depends on a Fuss parameter k E Z>q. A fc-parking function of size n is a sequence (ai, . . . , a n ) 
of length n whose nondecreasing rearrangement {b\ < • • • < b n ) satisfies b{ < (k — l)i + 1 for all 
i. The set of fc-parking functions of size n is denoted Park n (fc) and carries an action of & n via 
coordinate permutation. We have that Park n (l) = Park n . Table [L2l shows Park n (fc) for k = 2 
and n = 1,2,3. The set Park n (fc) labels regions of extended Shi arrangement and is related to 



The term 'parking function' arises from the following situation. Suppose that n cars wish to park in a parking 
lot consisting of n linearly ordered parking spaces. For 1 < i < n, car i wants to park in the space ai. Cars 1, 2, . . . , n 
(in that order) try to park in the lot. Car i parks in the first available space > i, unless there are no such available 
spaces, in which case car i leaves the lot. The sequence (ai, . . . , a n ) is a parking function if and only if every car can 
park in the lot. 
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Table 2. Park n (/c) for k = 2 and n = 1, 2, 3 



n 


Park n (2) 


1 


1 


2 


11,12,21,13,31 


3 


111, 112, 121, 211, 113, 131, 311, 122, 212, 221, 133, 313, 
331, 123, 213, 132, 231, 312, 321, 124, 214, 142, 241, 412, 
421, 125, 215, 152, 251, 512, 521, 134, 314, 143, 413, 341, 
431,135,315,153,351,513,531 



the representation theory of modules which generalize diagonal harmonics. It can be shown that 
|Park n (fc)| = (kn + l) n_1 and, more generally, if x 6 n —> C is the character of Park n (/c), 

(1.4) xW = (kn + iyw-\ 

where r(w) is the number of cycles of w. 

Stanley |Sta97a| related the representation theory of Park n (fc) to fc-divisible noncrossing parti- 
tions of [kn]. Given a partition A = (Ai, . . . , A r ) h n, let NC k (X) be the number of noncrossing 
partitions of [kn] with block sizes A:Ai, . . . , k\ r . The module Park n (fc) is isomorphic to the following 
sum of coset representations: 

(1.5) Park n (fc)- 6 „0iVC fc (A)ll«. 

The Kreweras product formula (11.31) can be used to calculate the multiplicities NC h (X). 

Armstrong, Reiner, and the author generalized Park n to arbitrary real reflection groups [ARRj. 
In this paper we will generalize Park n (/c). We begin by discussing a generalization of Park n (/c) to 
arbitrary crystallographic type. 

1.3. Crystallographic generalizations of fc-parking functions. Let 

n c $ + c $ c Q 

denote a crystallographic root system $, a choice of simple system II C <&, the corresponding set $ + 
of positive roots, and the root lattice Q = Z[II]. Let W = W(Q>) be the Weyl group corresponding 
to $ and let h be the Coxeter number of W. The group W acts on the lattice Q and on its dilation 
(kh + 1)Q. Hence, the finite torus Q/{kh + 1)Q carries an action of W. 

Haiman [Haij used classical properties of reflection groups to prove that the character \ : W ~^ C 
of the permutation module Q/(kh + 1)Q is given by 

(1.6) xM = (fc/i + i) dim(yw;) , 

where V is the reflection representation of W and V w = {v £V : w.v = v} is the fixed space of w. 

In type A n _i, we have that V = {(xi, . . . ,x n ) E C n : x\ + • • • + x n = 0}, so that V w is 
the number of cycles of w minus one for w E W = & n . Therefore, the formula (11. 6p restricts 
to the formula fll.4p in type A, so that Q/{kh + 1)Q is a generalization of Park n (fc). Also, the 
VF-module Q/{kh + 1)Q is as combinatorial as possible, i.e., an explicit action of W on a finite 
set. However, this construction depends on the root lattice Q, and therefore does not extend to 
noncrystallographic real reflection groups. We present a generalization to arbitrary real reflection 
groups involving homogeneous systems of parameters. 

1.4. Homogeneous systems of parameters; arbitrary finite type. Let W be a real reflection 
group with Coxeter number h and let V be the reflection representation of W considered over C. 
Let C[V] be the coordinate ring of polynomial functions on W , equipped with its usual polynomial 
grading. The contragredient action of W on C[V] given by (w.f)(v) := f{w~ x .v) for w E W, / E 
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i i i 




Figure 1. Three noncrossing parking functions for (3g 



C[V], and v E V gives C[V] the structure of a graded VK-module. We let g be a distinguished 
generator of the cyclic group Z^h and uj be a primitive kh th root of unity. 

Let . . . , 9 n G C[V] be a homogeneous system of parameters (hsop) of degree kh + 1 carrying 
y* and let (6) C C[V] be the ideal generated by the 9{. That is, the 9{ are homogeneous of degree 
kh+1 the zero set in V cut out by 9\ = • • • = 9 n = consists only of the origin {0}, the C-linear 
span of #i, . . . , 9 n is stable under the action of W , and span c {#i, . . . , 9 n } =w V*. □ 

The ideal (O) is VF-stable, so the action of W descends to the quotient C[V]/(0). Moreover, 
since the 9{ are homogeneous of degree kh + 1, the quotient C[V]/(0) carries an action of Z^, 
where g E %kh scales by uo d in degree d. The action of W commutes with the action of Z^, giving 
C[V]/(0) the structure of a W x Z/e/j-module. 

It can be shown [Haij that the module C[V]/ (0) is finite dimensional over C and that its character 
X : W x Z kh -> C is given by 

(1.7) X(w,9 d ) = (kh + l) multw ^ d \ 

where mult w (uj d ) is the multiplicity of the eigenvalue uo d in the spectrum of w acting on V . Re- 
stricting this action to W and comparing with (11. 6p . we see that C[V]/(0) =w Q/{kh + 1)Q 
in crystallographic type. Moreover, the quotient C[V]/(0) carries the additional structure of a 
W x Z^/j-module which is not apparent in Q/(kh + 1)Q (or in Park n (fc)). However, it is an open 
problem to find an explicit basis of C[V]/(0) which realizes C[V r ]/(0) as a VF-permutation module 
isomorphic to Q/(kh + 1)Q. It is an aim of this paper to define a parking space for any reflection 
group which is explicitly a W x Z/^-permutation module with character (11. 7p . 



1.5. The noncrossing parking space in type A. In [ARR] a W x Z^-module Park^ is con- 
structed for any real reflection group W. We review this construction when W — & n is of type 
An_i. 

The elements of Park^ c are pairs (7r, /) where tt is a noncrossing partition of [n] and f : B \-> f(B) 
assigns each block B E tt to a subset f(B) C [n] such that \B\ = \f(B)\ and [n] = l+) 5G7r f(B). We 
can visualize the pair (tv, f) on the disc D 2 by drawing the noncrossing partition tt and labeling the 
block B of tt with the subset f(B). The group & n acts on the labels of these diagrams and the 
cyclic group Z^ = Z n acts by clockwise rotation. 



The existence of such hsops is a deep consequence of the theory of rational Cherednik algebras BEG] lEti IGorj . 
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Figure 2. Three elements of Parkg^(fc) for n = k = 3 



Figure Q] shows three elements of Park@^ drawn on the disc B 2 . The parking function on the left 
corresponds to the pair (it, /), where 7r = {1, 9/2, 3, 4, 8/5, 7/6} and the labeling / is given by 

/: {1,9} ^{4,8}, 
{2,3,4,8} {1,3,5,6}, 
{5,7} ^{2,7}, 
{6} {9}. 

The parking function in the middle is the image of the parking function on the left under the action 
of (1, 3, 4)(2, 5, 8)(6, 9, 7) E 69. The parking function on the right is the image of the parking 
function on the left under the action of the distinguished generator of Z9. 

It is proven [ ARRj that the character \ '• ®n x Z n ^ C of the permutation module Park^ 
is given by (II. 7} k = 1). A 6 n -equivariant bijection Park^ 7 ^> Park n is given by assigning 
(tt,/) H> (ai, . . . , a n ), where is the minimal element of the unique block B E tt such that 
i E f(B). From left to right, the three elements of Park^p shown in Figure [1] map to the sequences 
(2, 5, 2, 1, 2, 2, 5, 1, 6), (1, 1, 2, 2, 5, 5, 6, 2, 2), (3, 6, 3, 1, 3, 3, 6, 1, 7) E Park 9 . Observe that the action 
of Z n is transparent on the set Park^ 7 but not obvious on the set Park n . 

It is clear that the orbits in Park^/6 n are indexed by noncrossing partitions tt of [n], and that 
the orbit corresponding to a noncrossing partition tt is ©^-isomorphic to the coset representation 
where the block sizes in tt are (Ai > A2 > . . . ). This makes the (3 n -module isomorphism (11. 2p 
transparent. 

In [ARR], the module Park^ is generalized to arbitrary reflection groups W using a VK-analog 
of noncrossing partitions due to Bessis [Bes] , Brady and Watt |BWj , and Reiner [Reij . 

1.6. The noncrossing fc-parking space in type A. In this paper we give a Fuss generalization 
Park^^fc) of Park^ c . To gain intuition for this construction, we present it in type A n _i. 

The elements of Park^ c (/c) are pairs (tt, f) where tt is a fc-divisible noncrossing partition of [kn] 
and / : B \-> f(B) assigns every block B E tt to a subset f(B) C [n] such that 

(1) for any block B E tt, we have \B\ = k\f(B)\, and 

(2) wehave[n] = l±) S67r /(S). 

Drawing these pairs (tt, f) on D 2 as before, the group & n acts on the block labels and the cyclic 
group — ^kn ac ts by clockwise rotation. 

Figure [2] shows three examples of Park^(/c) for n = k = 3. The pair (tt,/) is depicted on the 
the left, where tt = {1, 8, 9/2, 3, 4, 5, 6, 7} and / is the labeling 

/: {1,8,9} ^{2} 
{2,3,4,5,6,7} ^{1,3}. 
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The middle element of Figure [2] is the image of the left element under the action of (1,2) E ©3. 
The right element of Figure [2] is the image of the left element under the action of Z9. 

It will be proven in Proposition 18.61 that the character x ®n x ^kn — ^ C of this permutation 
representation is given by (jl.7p . A (5 n -equivariant bijection Parkg^(fe) ^> Park n (fe) can be obtained 
by sending (tv, f) to (ai, . . . , a n ), where is the minimal element of the unique block B E tt such 
that i E f(B). From left to right, the elements of Park n (fe) corresponding to the elements of 
Park^f(fe) in Figure [2] are (2, 1, 2), (1, 2, 2), and (3,1,3). 

As in the k = 1 case, the 6 n -orbits in Park@^/(3 n are indexed by fe-divisible noncrossing par- 
titions 7r of [fen], and the orbit containing 7r affords the coset representation where the block 
sizes in tt are (fcAi > k\2 > . . . ). This makes the isomorphism (11.5j) transparent. 

The Z/^-structure carried by Park^(fe) has implications related to the cyclic sieving phenom- 
enon (see |RSW| ). Let Park^(/c) 6n be the ©^-invariant subspace of Parkg^(fe). The space 
Park^^ \k) &n has a basis consisting of orbit sums which are indexed by fe-divisible noncrossing 
partitions tt of [kn] and a residual Z& n -action which acts on this basis by rotation. We will use 
an algebraic interpretation of Parkg^(fc) to compute the character of Park^(fc) en and prove that 
the triple (X, Z& n , X(q)) exhibits the cyclic sieving phenomenon where X is the set of fe-divisible 
noncrossing partitions of [fen], Z& n acts on X by rotation, and X(q) is the g-Fuss-Catalan number 
Cat k (n;q) := p^jpjj [^^ n ] g - Here we use the standard (/-analog notation 

[n] q :=l + q + q ^ + ... + q ^- l - qn 



1 - 

[n]\ q := [ra],[n- 1], • • • [1]„ 
nl! 



' [fc]!,[n -*;]!,• 



This cyclic sieving result will be generalized to all real reflection groups W modulo a conjecture 
about Park^F(fe) (Weak Conjecture). This conjecture, in turn, will be proven for all types other 
than the exceptional types EFH. 

The type A version of this cyclic sieving phenomenon was proven (unpublished) by D. White. 
The generalization for arbitrary real (in fact, well- generated complex) reflection groups W was 
conjectured by Armstrong [Armj (see also [BR]). Our work proves Armstrong's conjecture in a 
uniform way modulo conjectures about Park^(fe) which are proven in types ABCDI. A case- by- 
case proof of Armstrong's conjecture as it applies to any well- generated complex reflection group 
was given by Krattenthaler and Miiller [KMlJ IKM2j . 

Our generalization of Park^(fe) to arbitrary reflection groups W will involve a Fuss analog of 
the VK-noncrossing partitions developed in Armstrong's thesis [Armj . 



1.7. The idea of the algebraic fe-parking space. We will attach a second W x Z^-module 
called Park^(fc) to any real reflection group W. The definition of Park^(fc) is algebraic and 
involves deforming the ideal (O) in the quotient module C[V]/(0) of Section [T~4l to get a new 
inhomogeneous ideal (O — x). The quotient C[V]/(0 — x) will still carry an action of W x Z^ 
whose character is given by (jl.7p . We conjecture that Park^(fe) is naturally a W x Z^^-permutation 
module, and that we have an isomorphism of W x Z^-sets Park^ c (fe) % x z fc/l Park^?(fc). We will 
prove the strongest form of our conjecture in rank 1 (and for the 'dimension < 1 parts' of Park^(fe) 
and Park^(fe) in arbitrary type), the intermediate form of our conjecture in types BCDI, and the 
weak form of our conjecture in type A. 



PARKING STRUCTURES: FUSS ANALOGS 



7 



1.8. Organization. The remainder of the paper is organized as follows. In Section 2 we will 

present background material on classical noncrossing and fc-divisible noncrossing partitions, reflec- 
tion groups, VF-noncrossing partitions, VF-noncrossing parking functions, fc-VF-noncrossing parti- 
tions, and homogeneous systems of parameters. 

In Section 3 we present the two main constructions of this paper: the fc-VK-noncrossing parking 
space Park^(fc) and the fc-VF-algebraic parking space Park^(fc). We present the three versions 
(Strong, Intermediate, and Weak) of our Main Conjecture which relates these spaces, as well as a 
cyclic sieving consequence of any form of the Main Conjecture. 

In Section 4 we present evidence for the Strong Conjecture as it applies to any reflection group. 

In Section 5 we prove the Intermediate Conjecture in dihedral type I. 

In Section 6 we prove the Intermediate Conjecture in hyperoctohedral type BC. 

In Section 7 we prove the Intermediate Conjecture in type D. 

In Section 8 we prove the Weak Conjecture in type A. 

In Section 9 we restrict our attention to crystallographic type and present a 'nonnesting' analog 
Park$ N \k) of Park^(fc) for any crystallographic root system $. This nonnesting analog only carries 
an action of the Weyl group W = VK(<3>) rather than the product W x Z^^, and does not exist 
outside of crystallographic type. 

We close in Section 10 with open problems. 

2. Background 

We begin with background related to classical noncrossing partitions, intersection lattices, abso- 
lute order and VF-noncrossing partitions, Fuss analogs of VF-noncrossing partitions, the definition 
of VF-noncrossing parking functions in [ARRj, and homogeneous systems of parameters. 

2.1. Notation. Given any poset P, a fc-multichain is a sequence of k elements of P 
satisfying x\ < • • • < x^. 

We let W denote an irreducible finite real reflection group and we let V denote the reflection 
representation of W. Except in Section [9J we extend scalars to C and consider V to be a complex 
vector space. We let n — dim(V) be the rank of W. 

We let S C W be a choice of simple reflections in W and we let T = \ < j w ^ w wSw~ 1 be the set 
of reflections in W. We let c E W denote a choice of (standard) Coxeter element. That is c is an 
element of W of the form c — s\ . . . s n) where 5 = {si,...,s n }. Any two Coxeter elements of W 
are conjugate. We denote by h their common order, also called the Coxeter number of W. 

We denote by k E Z>o a Fuss parameter. We let g be a distinguished choice of generator for the 
cyclic group Zkh and we let w be a primitive kh th root of unity. 

2.2. Set partitions. Set partitions of [n] are partially ordered by refinement: tv < 7v f if each block 
of 7v f is a union of blocks of tt. The poset of set partitions of [n] has the structure of a geometric 
lattice with minimal element = {1/2/ . . . /n} and maximal element 1 = {1, 2, ... , n}. 

A partition tv of the set [n] is called noncrossing if whenever there are indices l<a<b<c< 
d < n such that a ~ c and b ~ d in 7r, we necessarily have a ~ b ~ c ~ d in tt. Equivalent ly, if 
one labels the boundary of the disc D 2 clockwise with the points 1,2, ... ,n, a partition tt of [n] 
is noncrossing if and only if the convex hulls of its blocks do not intersect. The left of Figure [3] 
shows the noncrossing partition {1,2,5/3,4/6} of [6] drawn on D 2 . The right of Figure [3] shows 
the noncrossing partition {1,6/2/3,5/4} drawn on D 2 . The cyclic group Z n acts on noncrossing 
partitions of [n] by clockwise rotation. 

A set partition tt is called fc-divisible if each block of tt has size divisible by k. Refinement order on 
set partitions restricts to give a poset structures on the sets of noncrossing partitions and /c-divisible 
noncrossing partitions. 
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K 

Figure 3. Kreweras complementation 

The poset of noncrossing partitions of [n] has the structure of a complemented lattice. An 
explicit complementation K was introduced by Kreweras [Krej. Label the boundary of the disc B 2 
clockwise with J/, 1, 2', 2, ... , n', n. Given a noncrossing partition tt of [n], draw the convex hulls of 
the blocks of tt on using the unprimed vertices. The Kreweras complement K(tt) is the unique 
maximal partition of [n] under refinement obtained using the primed vertices whose blocks do not 
intersect the blocks of tt in D 2 . The partition K(tt) is automatically noncrossing. 

Figure [3] shows an example of Kreweras complementation when n — 6. The Kreweras complement 
of {1, 2, 5/3, 4/6} is {1, 6/2/3, 5/4}. 

There is a natural injection from the set of noncrossing partitions of [n] to & n . If tt is a non- 
crossing partition of [n], the corresponding permutation £1(tt) E & n of [n] has cycles given by the 
blocks of 7r, read in clockwise order on D 2 . In particular, the maximal noncrossing partition has 
permutation 2, . . . , n}) = (1, 2, . . . , n) and the minimal noncrossing partition has permutation 

0({l/2/ . . . /n}) = (1)(2) . . . (n) = (). The permutation of the partition tt on the left of Figure [3] is 
f2(7r) = (1, 2, 5)(3, 4) (6) E ©6- Let II denote the inverse of the injection For example, we have 
n((l, 2, 5)(3,4)(6)) ={1,2,5/3,4/6}. 

There is a bijective correspondence between fc-divisible noncrossing partitions of [kn] and k- 
multichains of noncrossing partitions of [n] under refinement. To explain this bijection, we will 
need the notion of a shuffle of partitions. Given two sets of integers A and B satisfying \A\ — \B\ 
and a partition tt of A, let tt(B) be the unique partition of B which is order isomorphic to tt. For 
example, if tt = {1, 3/2, 4/5} (so that A = [5]) and B = {1, 5, 7, 8, 9}, then tt{B) = {1, 7/5, 8/9} 

The shuffle of a fc-tuple (^1,...,^) of partitions of [n] is the partition of [kn] generated by 
TTi({i, i + fc, . . . , i + (n — l)k}) for 1 < i < k. Denote this partition by LLl(7ri, . . . , 7r^). In general, 
the shuffle of a pair of noncrossing partitions need not be noncrossing. For example, we have 
LU({1, 2}, {1, 2}) = {1,3/2,4}. However, given a ^-multichain (tt\ < • • • < tt^) of noncrossing 
partitions of [n] under refinement order, we can obtain a noncrossing partition of [kn] using shuffles. 

To make this precise, we abuse notation by letting Q act on tuples (7Ti, . . . , 7r&) of set partitions 
by f2(7Ti, . . . ,7Tfc) := (fl(7Ti), . . . , ft(7Tk)). Similarly, we let II act on tuples of permutations by 
H(wi, . . . , Wk) '= (H(wi), . . . ,n(^fe)), assuming II (wi) is defined for all i. Finally, we define a 
boundary map 5 on sequences {w\, . . . , w^) of permutations by 

where c=(l,2,...,n)E & n . The following lemma collects results from |Arm[ Chapter 4]. 
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Lemma 2.1. [Arm] Let (tti < • • • < tv^) be a k-multichain of noncrossing partitions of [n] in 
refinement order. Then the partition 

LU O II O 5 O f2(7Tl, . . . , 7Tfc) 

is noncrossing and the Kreweras complement of this partition is a k- divisible noncrossing partition 
of [kn]. This procedure defines a bisection V := KoLUoIIo^ofi from the set of k- element multichains 
of noncrossing partitions of [n] to the set of k- divisible noncrossing partitions of [kn]. 
The partition tt := V(7Ti, . . . , of [kn] has the following properties: 

• for all indices 1 < i < j < n, we have that i ~ j in tti if and only if (k — l)i + 1 ~ (k — l)j + 1 
in tt, and 

• given a block B of ti\ of size b, the block of tt containing {(k — l)i + 1 : i E B} has size kb. 

The first item in Lemma 12.11 states that tti is order isomorphic to the restriction of the image 
V(7ri, . . . , TVk) to the set {1, k + 1, 2k + 1, . . . , (n — l)fc + 1}, so that tvi can be easily recovered from 
V(7Ti, . . . ,7T&). This fact will be useful for obtaining a visual interpretation of type A fc-parking 
functions. Recovering TVi from V(7ri, . . . , is more complicated for i > 1. 

Figure S] shows an example of the map V when n = 4 and fc = 3 (if one temporarily ignores the 
numbers inside the blocks). We start with the 3-multichain {1,4/2/3} < {1,3,4/2} < {1,3,4/2} 
of noncrossing partitions of [4]. Applying the map yields the triple ((1, 4), (1, 3, 4), (1, 3, 4)) of 
permutations in 64. Applying the boundary map S yields ((1, 3), (), (1, 2)). Applying LU o II yields 
the noncrossing partition {1,7/2,5/3/4/6/8/9/10/11/12} of [12]. Applying the Kreweras map K 
yields the 3-divisible noncrossing partition {1,8,9,10,11,12/2,6,7/3,4,5} of [12]. Observe that 
the restriction of this latter partition to {1,4,7,10} is {1,10/4/7}, which is order isomorphic to 
{1,4/2/3}. 

2.3. Reflection groups and intersection lattices. A standard parabolic subgroup of W is a 

subgroup Wi generated by any subset ICS. A parabolic subgroup of W is any VF-conjugate of a 
standard parabolic subgroup. 

Given t E T, let H t C V be the hyperplane through which t reflects. The Coxeter arrangement 
Cox(W) is the hyperplane arrangement in V with hyperplanes {H t : t E T}. The intersection 
lattice C of W is the collection of all intersections of the hyperplanes in Cox(W), partially ordered 
by reverse inclusion (X <c Y 44> X D Y). Subspaces Ig£ are called flats. The lattice C carries 
a natural action of the group W given by w.X = wX. It can be shown that V w E C for any w E W. 
The map W — >> C defined by w H> V w is surjective, but is almost never injective. 

Given any subset X C V , let Wx '= {w E W : w.v = v for all v E X} be the corresponding 
isotropy subgroup of W. Similarly, for any U C W let = HueC/ ^ ^ e ^ e nxe( i s P ace °f U. 
Parabolic subgroups and flats are related as follows. 

Theorem 2.2. [BIJ (Galois correspondence) The map X H> Wx defines an order-preserving bisec- 
tion between the intersection lattice C and the set of parabolic subgroups ofW ordered by inclusion. 
The inverse to this map is given by U ^ V u . 

Example 2.3. Suppose that W = & n has type A n _i. Then the reflection representation V is the 
subspace of C n which on which the equality x\ + • • • + x n = is satisfied, where the X{ are the 
standard coordinate functions. The group W = & n acts on V by coordinate permutation. The 
set of reflections is T = {(i, j) : 1 < i < j < n} C W, where (z, j) reflects across the hyperplane 
Xi — xj = 0. The set S = {si, . . . , s n -i} is a choice of simple reflections, where Si = (i, i + 1). The 
rank is n — 1, a choice of Coxeter element is c = (1, 2, . . . , n), and the Coxeter number h — n. 

The Coxeter arrangement Cox(VF) consists of the hyperplanes {xi — xj = : 1 < i < j < n} in 
V. The intersection lattice C can be identified with the lattice of set partitions of [n] by sending 
a flat X E C to the partition of [n] defined by i ~ j if and only if the coordinate equality X{ — xj 
holds on X. For example, if n = 6 the partition {1,3/2,4,5/6} corresponds to the flat defined 
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by the equalities x\ — xs and X2 — X4 = x$. The isotropy subgroup Wx(tt) °f the na ^ ^l 71 ") ^ £ 
associated to a partition tt of [n] is the subgroup of & n which permutes elements within the blocks 
of tt. For example, ^({1,3/2,4,5/6}) = 6 {i,3} x ©{2,4,5} x ©{6}- 

2.4. Reflection length and VF-noncrossing partitions. For any w E W, aT-reduced expression 
for it; is a word t\...t r in T of minimal length such that w = t\...t r . The reflection length 
of w, denoted ^t(^), is the length r of any T-reduced expression for w. (This is not the usual 
Coxeter length function, in which one would consider words in S instead of T.) We have that 
£t(w) = n — dim{y w ) for any w E W. 

Reflection length can be used to define a partial order on W. Absolute order <t on W is defined 

by 

(2.1) u < T v o £t(v) = £t(u) + iriu^v). 

Equivalently, we have that u <t v if and only if u occurs as a prefix in some T-reduced expression 
for v. Also, if there exists w E W such that u, v <t w, we have that u <t v if and only if V u 2 V v . 
The poset (W, <r) is graded with rank function given by reflection length. The identity element 
1 E W is the unique minimal element of absolute order. The Coxeter elements of W form a subset 
of the maximal elements of W. Absolute order was used by Brady and Watt [BW] and Bessis [Bes] 
to define a generalization of the noncrossing partitions to any reflection group W. 

Definition 2.4. |B Wj . |Besj Let c E W be a Coxeter element and define the poset NC{W) of 
VF-noncrossing partitions to be the interval [1,c]t in absolute order. Brady and Watt proved that we 
have an injection 

NC(W) ^ C 
w^V w . 

A flat X E C will be called noncrossing if it is in the image of this injection. 

While the definition of NC(W) given above may appear to depend on the choice of Coxeter 
element c, this dependence is superficial. If c, c f E W are Coxeter elements, there exists w E W 
such that c = wdw~ Y . It can be shown that the map v \-> wvw -1 defines a poset isomorphism 
[1,c']t^[1,c] t . 

Recall that W acts on C be multiplication. The following lemma states that any orbit in C/W 
contains at least one noncrossing flat. 

Lemma 2.5. [ARR, Lemma 5.2] Every flat is W -conjugate to a noncrossing flat. 

The map w \-> cwc~ x of conjugation by c gives an automorphism of the set NC(W) — [1,c]t- 
On the level of noncrossing flats this action translates to I 4 cX. We will need the following 
technical result about one-dimensional flats. 

Lemma 2.6. [ARR, Lemma 5.3] Let X E C be a one- dimensional noncrossing flat. The set of 
noncrossing flats in the W -orbit of X is precisely the C -orbit of X, where C is the cyclic subgroup 
of W generated by c. 

The proofs of Lemmas 12.51 and 12.61 in [ARR] are both uniform. 

Example 2.7. Suppose W = & n has type A n _i. The reflection length £t(w) of a permutation 
w E W equals n — r(w), where r(w) is the number of cycles in the cycle decomposition of w. The set 
of maximal elements of the poset (W, <t) consists precisely of the set of Coxeter elements (i.e., long 
cycles) in W, although in general type the set of Coxeter elements in W typically forms a proper 
subset of the maximal elements in reflection order. Identifying the intersection lattice C with the 
set partitions of [n] ordered by refinement, the map W — > C sending w to V w is a homomorphism 
of posets (W, <t) (A <c). 
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We choose the Coxeter element c — (1,2, ... , n) E W. It can be shown that a permutation 
w E 6 n is noncrossing with respect to c if and only if each cycle in w can be written as an 
increasing subsequence of 1,2, The group elements in NC{W) map to flats in C which 

correspond to the classical noncrossing partitions of [n]. 

2.5. VF-noncrossing parking functions. We review the combinatorial generalization in [ARRj 
of parking functions to arbitrary type. 

Definition 2.8. A VF-noncrossing parking function is an equivalence class in 

(2.2) {(w,X) eW x C : X is noncrossing}/ ~, 

where (w,X) ~ (w\X f ) if X = X' and wW x = w'W x . We denote by Park^ c the set of W - 
noncrossing parking functions. Equivalence classes in Park^F are denoted with square brackets, 
e.g., [w,X]. 

The set Park^ c an action of W x defined by 

(2.3) (v,g d ).[w,X] := [vwc~ d ,c d X], 

where we use the fact that cX is a noncrossing flat whenever X is. To check that this action is well 
defined, it is useful to note that W c d X — c d W x c~ d . 

Example 2.9. Suppose W = & n . Given w E W and a noncrossing partition tt with corresponding 
flat X E £, we represent the VF-noncrossing parking function [w, X] by drawing the noncrossing 
partition tv on the disc D 2 and labeling each block B of tv with the subset w(B) of [n]. 

This identifies the set of VF-noncrossing parking functions in type A n _i with pairs (7r, /) where 
tv is a noncrossing partition of [n] and / assigns each block B of tv to a subset f(B) of [n] such 
that = \B\ and [n] = l+)^ G7r f(B). The group W = & n acts on block labels and the group 

lih = Z n acts by n-fold rotation. In Section [T] we explained how to get a (3 n -equivariant bijection 
between the set of pairs (7r, /) and the classical parking functions Park n . 

2.6. fc-VF-noncrossing flats and partitions. In his thesis, Armstrong [Arrnj gave a type-uniform 
generalization of fc-divisible noncrossing partitions using fc-element multichains of noncrossing group 
elements. 

Definition 2.10. |Armj The set NC k (W) of k-W -noncrossing partitions consists of all k -multichains 
(w\ <t • • • <t Wk) i n the poset NC(W). 
There is an injection 

NC k (W) ^ C k 

( Wl <T'"<T W k ) ^ (V W1 <£ • <£ V Wk ) 

coming from the injection in Definition \2.4\ A k-multichain {X\ <c ■ ■ ■ X^) of flats in C will 
be called a noncrossing fc-flat if it is in the image of this injection. 

To avoid notational clutter, we will typically omit the subscripts T or C on < when writing an 
element of NC k (W) or a noncrossine /c-flat. 

The set NC k (W) can also be interpreted in terms of certain factorizations of the underlying 
Coxeter element c. We call a sequence (wo, w\, . . . , w^) E W k+1 an ^-additive factorization of 
c if wqWi . . .Wk = c and J2i=o^T(wn) = ^t(c). We let NCkiW) denote the set of ^-additive 
factorizations (wo, w\, . . . , Wk) which have length k + 1. The maps d and J given below give 
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mutually inverse bijections between NC k (W) and NC k (W). 

d : NC k (W) -+ NC k (W) 

d : (wi < • • • < w k ) \-> (w 1 ,w± 1 W2, . . . , w^Wk, w^c) 

NC k (W)^NC k (W) 

(w , Wi,...,W k ) \-> (W < WQW! < • • • < ^o^l • • • w k -i). 

The cyclic group Z k ^ acts on NC k (W) via 

g.(wo,wi ...,w k ) = (v, cw k c~ 1 ,wi,w 2 , . . . , w k -i), 

where v = (cw k c~ 1 )wo(cw k c~ 1 )~ 1 [Arm] . The map J transfers this action to an action of Z k ^ on 
NC k (W). In turn, the map in Definition 12.101 transfers this action to an action on noncrossing 
fc-flats. The following lemma will help us get a well-defined action of Z k ^ on noncrossing parking 
functions. 

Lemma 2.11. Suppose that (X\ < • • • < X k ) is a noncrossing k-flat and that (Y\ < • • • < Y k ) = 
g.(X\ < • • • < X k ) is its image under the distinguished generator g of Z k fr. Then Y\ — cw^Xi, 
where w k E NC(W) is such that X k = V Wk . 

Proof. For 1 < i < k, let Wi G NC(W) be the unique noncrossing group element such that 
Xi = V Wi . Then the noncrossing fc-flat (X\ < ••• < X k ) corresponds to the element (w\ < 
W2 < • • • < w k ) G NC k (W) under the map in Definition 12.101 The image of this element of 
NC k (W) under the map d is (wi,w 1 1 W2,---,w k \w k ,w k 1 c). The image of this latter element 
of NC k (W) under g is ((cw k 1 cc~ 1 )wi(cw k 1 cc~ 1 )~ 1 , cw^cc -1 , w^ 1 W2 1 w^ws, . . . < ) w^ 1 w k ). The 
image (v\ < • • • < v k ) of this under J has first component v\ — (cw k 1 )wi(cw k 1 )~ 1 . The fixed 
space Y\ — V Vl is therefore equal to cw^ x V Wl — cw~^X\. □ 

While the action of g on the set of noncrossing fc-flats has a somewhat involved definition, the 
k th power of g acts on noncrossing fc-flats by translation by c: 

(2.4) g k .(X 1 <---<X k ) = (cXi < ■ ■ ■ < cX k ). 

To verify Equation 12.41 one can check that g k acts by componentwise conjugation by c on NC k (W). 

Example 2.12. Suppose W = & n has type A n _i. Then we can identify noncrossing fc-flats 
(X\ < — - < X k ) with fc-multichains of noncrossing partitions of [n] under refinement order. The 
map V of Lemma [2.11 bij ects these with fc-divisible noncrossing partitions of [kn]. Embedding these 
partitions in the disc D 2 , the group Z k ^ = Z kn acts by fcn-fold rotation. 

3. Definitions and Main Conjecture 
3.1. The fc-VF-noncrossing parking space. We present our Fuss analog of Definition 12.81 

Definition 3.1. Let W be a reflection group and let k > 1. A fc-VF-noncrossing parking function is 

an equivalence class in 

(3.1) {{w,Xi < • • • < X k ) : w E W , X\ < - - - < X k a noncrossing k-flat}/ ~, 

where (w, X\ < • • • < X k ) ~ (w f , X[ < • • • < X' k ) if and only if Xi — X[ for all i and wWx 1 = 
w'W X[ . 

The set of k-W -noncrossing parking functions is denoted Psvk^P \k) . 
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If X\ < - - - < X k is any multichain of flats in £, we have a corresponding multichain of isotropy 
subgroups Wx 1 < * * * < Wx k of W. It follows that the equivalence relation ~ in Definition 13.11 
could also have been expressed as (w, X\ < • • • < X k ) ~ (w\ X[ < • • • < X^) if and only if X{ — X[ 
and wWxi = w'Wx z for all i. We will use square brackets to denote equivalence classes, so that the 
fc-VF-noncrossing parking function containing (w,Xi < ••• < X k ) is written [w,Xi < ••• < X k ]. 
We may also use exponential notation to denote multichains, e.g. X 3 Y 2 = X < X < X <Y <Y . 

We endow the set Park^(fc) with an action of W x Z k ^. The action of W is straightforward: 
given v E W and [w, X\ < • • • < X&], set 

(3.2) v.[w,X 1 <---<X k ]:= [vw,X 1 < ••• < X k }. 

For a fixed noncrossing fc-flat X\ < • • • < X&, the action of on the set of fc-VF-noncrossing parking 
functions of the form [w, X\ < • • • < X k ] is isomorphic to the coset representation W/Wx 1 = 
of VF. It follows that 

(3.3) Park^ c (fc) ^ 0m x l^, 

x 

where the direct sum is over all noncrossing flats X E C and the multiplicity mx equals the number 
of noncrossing fc-flats X\ < • • • < X k with X\ = X. 

The action of Z k h on Park^ c (/c) is more involved. Section 2.4 gives an action of g on the set of 
noncrossing fc-flats, denoted X\ < • • • < X k H> g.(X\ < • < X k ). Moreover, if X\ < • • • < X k is a 
noncrossing fc-flat, Section 2.3 implies that there exists a unique noncrossing group element u k E W 
such that X k — V Uk . We define the action of g on the element [w, X\ < • • • < X&] of Park^(fc) by 

(3.4) g\w,X 1 <"'<X k ]:= \wukC-\g\Xr < < X k )}. 

Proposition 3.2. The above action of Z k h on Psvk^p(k) is well defined and commutes with the 
action ofW, giving Park^(&;) the structure of aW x Z^-module. 

Proof We first check that g\w, X\ < • • • < X k ] does not depend on the representative of [w, X\ < 
• < X k ]. Suppose that [w, X\ < • • • < X k ] = [it/, X\ < • • • < X k ] for it;, it/ E VF. Then we have 
that wWx 1 = w f Wx 1 - If we write X k = V Uk for u k £ W noncrossing, Lemma [2.111 implies that 
Yi = cu^Xx, where #.(Xi < • • • < X fc ) = (Yi < • • • < Y k ). It follows that Wy x = cu~ 1 Wx 1 u k c~ 1 , 
so that wu k c~ 1 WY 1 = w'u k c~ 1 WY 1 - This proves that the element [wu&c _1 ,Xi < • • • < X k ] E 
Park^"(/c) does not depend on the representative of the equivalence class [w,Xi < • • • < X&]. So, 
the element g\w,X\ < • • • < X&] E Park^^fc) is well defined. 

We show next that g kh fixes every element of Park^(fc). Fix an element [w,Xi < • • • < X^] E 
Park^(fc). We will prove the stronger statement that 

(3.5) 9 k .[w,X 1 <---<X k } = [wc-\cX l <■■■< cX k ). 

Since c has order /i, this implies that g kh fixes every element of Park^P ^(fc), so that g induces an 
action of Z k h on Park^ c (/c). To reduce clutter, we use left exponential notation for conjugation 
within W, viz. a b — aba -1 . 

For 1 < i < k, let u\ E W be the unique noncrossing group element so that X^ = V Ui . Also, let 
(^o, . . . , ^/e) be the image of (i^, . . . , it^) under 5, so that 'Uo^i • • • v k is an ^-reduced factorization 
of c. To make our argument more transparent, we will replace the noncrossing fc-flats in the second 
position of parking functions in Park^(A:) with elements of NC k (W). We have the following chain 
of equalities: 
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g k .[w, (v , vi , ... , ?;*.)] =g k ~ 1 . [wv^vx 

g h ~ 2 .[wv vi 
g k ~ 2 .[wv vi 

= [wv c~ 1 ,g k .(vo,...,v k )] 

= [u^ c~\ (S , . . . , c Vjfe)]. 

The first and second equalities follow from the definition of the action of g. The third equality 
is a computation within the group W and follows from the fact that v^v\ ■••?;& = c. In the 
equalities contained in the ellipses, each successive action of g replaces the group element of the 
form wvqVi • • • ViC~ x with wvqV\ • • • vi-\c~ l . The final equality is Equation 12.41 on the level of 
NC k (W). 

It remains to show that [wvqc~ 1 ,cXi < ••• < cX k ] — \voc~ 1 ,cX\ < ••• < cXj. This is 
equivalent to the coset equality wvqc~ 1 W c x 1 = wc~ 1 W c x 1 - Using the fact that W c x 1 = cWx^ 1 , 
we are reduced to proving the equality vqWx x — Wx ± - But this last equality is trivial because 
X\ — V Ul and u\ — v§v\ • • for all z, so u\ — v$. This completes the proof of the formula 

g k \w,X\ < • • • < Xk] = [wc -1 , cX\ < • • • < cXfc], and the fact that g induces an action of Z^ on 
Park£ c (fc). 

The only statement left to prove is that the actions of W and Z^ on Park^F(fc) commute. This 
is obvious from the definitions. □ 

Example 3.3. Suppose W = & n with Coxeter element c = (1, 2, . . . , n). The map V of Lemma 
can be embellished to give a visual interpretation of Park^(fc) on D 2 . Given a fc-VF-noncrossing 
parking function [w,X\ < • • • < Xk], we let TVi be the noncrossing partition of [n] associated with 
X{. We represent this parking function as a sequence 7Ti, . . . , of noncrossing partitions of [n], 
where the block £> of 7ri is labeled with the subset w(B) of [n]. Applying the map V to the sequence 
7Ti , . . . , 7Tfc of noncrossing partitions yields a fc-divisible noncrossing partition of [kn] . By the last 
sentence of Lemma [2TT1 we have that the resriction of V(7ri, . . . , to {1, fc + 1, . . . , (n — l)fc + 1} 
equals 7Ti({l, k + 1, . . . , (n — l)fc + 1}). We label the block of V(7Ti < • • • < equal to the image 
of B under l)k + 1 with w(B). 

Figure [4] demonstrates this procedure when n — 4 and k — 3. We start with the fc-VF-noncrossing 
parking function [(1, 2, 3), {1, 4/2/3} < {1,3,4/2} < {1,3,4/2}]. Applying the map V = KoLUoIIo 
Soft yields {1, 8, 9, 10, 11, 12/2, 6, 7/3, 4, 5}. We remember the labels, labelling {1, 8, 9, 10, 11, 12} 
with {2, 4}, {2, 6, 7} with {1}, and {3, 4, 5} with {3}. Lemma [2TT1 guarantees that this remembering 
is a well defined procedure. 

The visualizations obtained by this procedure are the pairs (7r, /) where tt is a fc-divisible non- 
crossing partition of [kn] and / maps each block B of tt to a subset f(B) of [n] in such a way that 
1/(5)1 = k\B\ and [n] = The group W = & n acts on these pairs by permuting the 

labels and the group Z^ = Z kn acts by fcn-fold rotation. 

3.2. The algebraic fc-VF-parking space. The construction of the algebraic fc-VF-parking space 
is very similar to the k = 1 case in [ARRj . 

Let . . . , 6 n be a hsop of degree kh + 1 inside C[V] carrying and let (O) be the ideal in 
C[V] generated by #i, . . . , n . The algebraic parking space is obtained by deforming the ideal (0). 
Since the hsop #i, . . . , 6 n carries V*, there exists a basis x\, . . . , x n of V* such that the linear map 
induced by X{ \-> Q{ is VF-equivariant. 



•••^-2C _1 ,^ 2 .(^0,...,^)] 
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FIGURE 4. A type fc-VF-noncrossing parking function for k = 3 and = ©4 



Definition 3.4. Let #1, . . . , n and x\, . . . , x n be as above. The algebraic fc-VF-parking space is the 

quotient 

(3.6) Park#(fc):=C[Vl/(e-x), 
where (O — x) is t/ie zrfea/ m C[V] generated by 9\ — xi, . . . , 9 n — x n . 

If W acts on C[V] by linear substitutions and scales by u d in degree d, the ideal (6 — x) is 
still W x Zfc^-stable, so that Park^(fc) is a x Z /^-module. The deformation (O) ~> (O — x) of 
defining ideals is not so severe as to affect the W x Z/^-module structure. 

Proposition 3.5. Preserve the notation of Definition \3.4\ There is a W xZ^-module isomorphism 

C[V]/(S) ^ WxZkh C[V]/(e -x) = Park^(fc). 

Proof. The proof of this result can be obtained from the proof of |ARR|, Proposition 2.11] word- 
for-word by replacing h + 1 by kh + 1 everywhere. □ 

Proposition 13.51 shows that the deformation (6) ^ (6 — x) is not 'too big'. We want this 
deformation to be 'big enough' to make Park^(fc) a 'combinatorial' VFxZ/^-module, i.e., a WxZ^- 
permutation representation. 

To make this goal precise, for any point v E V with coordinates (ui, . . . , v n ) E C n , let C C[V] 
denote the maximal ideal generated by x\ — v\, . . . , x n — v n . Given any ideal / C C[V] such that 
C[y]/7 is finite dimensional and any point v in the variety Z{T) cut out by /, the multiplicity of v 
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Figure 5. The deformation in rank 1 when k = 3. The origin has multiplicity 7 on 
the left. 

is the dimension of the space C[V]/I V , where I v is the m^-primary component of I. In particular, 
if #i, . . . , 6 n is as above, the variety Z{&) consists of one point at the origin of (kh + l) n . 

When 9\ , . . . , 9 n and x\ , . . . , are as above, let V® denote the subvariety Z(Q — x) of V cut 
out by the ideal (0 — x). The superscript notation reflects the fact that V® is the fixed point set 
of the degree kh + 1 polynomial map : V V which sends a point with coordinates (xi, . . . , x n ) 
to the point with coordinates . . . , 9 n ). Since the ideal (0 — x) is W x Z^^-stable, the set V e is 
stable under the action of W x on V. 

The Strong Conjecture of this paper asserts that V e consists of (kh + l) n distinct points of 
multiplicity one. That is, the deformation (0) ^ (0 — x) blows apart the high multiplicity zero 
at the origin and yields a collection of multiplicity one zeros. In other words, the W x Z^^-module 
Park^(fc) = V e is naturally a W x Z^-permutation module. H By Proposition 13.51 the character 
of Park^(fc) is given by Equation 11.71 The Strong Conjecture would therefore imply that the 
character of V s is also given by Equation 11.71 

To gain intuition for the construction of Park^(fc), we examine the case where W has rank 1. 

Example 3.6. Suppose that W = {1, s} has rank 1, so that h = 2. Then V = C so that we can 
identify C[V] = C[x] and {x} is a basis for V*. The nonidentity element of W acts by s.x = —x. 
Any hsop of degree 2k + 1 has the form = ttx 2fe+1 for some o: E C x , and this hsop carries V*. 
Moreover, the C-linear map induced by x \-> ax 2k+1 is VF-equivariant. 

The ideal (0) = (ax 2k+1 ) cuts out the origin {0} with multiplicity 2k + 1. On the other hand, we 
have that V s = Z(ax 2k+1 -x) = {0, /?, ujfi, . . . , u 2k ~ l f3}, where (3~ 2k = a (and uj is a primitive 2fc t/l 
root of unity). Moreover, each point in V® is cut out with multiplicity one, so that V s ^ Park^(fc). 
The nonzero element s £W acts on V e as multiplication by —1 and the distinguished generator g 
of scales by uj. 

Let c = s E be the unique choice of Coxeter element. Then NC(W) — W and C — {0, V}. 
Also, Park^ c (fc) consists of the 2fc + 1 equivalence classes 

Park^ c (fc) = {[1, 0^]} W {[1, ^0^], [5, V l k - Z ] : < i < k}. 

The action of g E Z 2 /c on Park^ c (/c) is given by 

S.[l,0 fc ] = [l,0 fc ], 

^.[^^O* - *] = [«?, F i+1 fc_i - 1 ] for < i < fc, 

= [sw^O*- 1 ]. 

Therefore, the assignments [l,0 fc ] h->- and >->■ /3 induce a x Z2fc-equivariant biejction 

Parl4 c (fc) ^> Park^(fe). 

Figure [5] shows the deformation of varieties induced by (0) ^ (0 — x) in rank 1 when k = 3. The 
origin has multiplicity 7 on the left, and the 7 multiplicity one points on the right lie at the vertices 



3 Strictly speaking, this would prove that Park^(fc) is isomorphic to the dual of V @ , but permutation representa- 
tions are self-dual. 
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Table 3. The strongest version of the Main Conjecture proven in a given type. 



Conjecture Version 


Proven for k = 1 


Proven for arbitrary k 


Strong 


Ai, I 2 (m) 


Ai 


Intermediate 


Bn/C n , D n 


B n /C n , D n , I 2 (m) 


Weak 


A n _i, E 6 , F 4 , H 3 , H 4 


K-i 



and center of a regular hexagon in the complex plane centered at the origin. The nonidentity 
element s E W acts by the scalar —1 and Zg acts by rotation. 

3.3. The Main Conjecture. The Main Conjecture of this paper asserts a deep relationship be- 
tween Park^ c (/c) and Park^(fc). We present its three avatars in decreasing order of strength. 

Strong Conjecture. For any hsop #i, . . . , 9 n of degree kh+l carrying V* and any basis X\,...,x n 
of y* such that the C-linear map induced by X{ i— >> Oi is W -equivariant, the variety V® cut out by 
(O — x) consists of (kh + l) n distinct points of multiplicity one, so that V® =wxZ kh P ar k^(&). 
Furthermore, there is a W x Z^- equivariant bisection V® ^> Psvk^p (k). 

Example 13.61 shows that the Strong Conjecture is true in rank 1. In Section [4] we give further 
evidence for this conjecture as it applies to an arbitrary reflection group W . Even if the Strong 
Conjecture is false, its conclusion may still hold for special choices of hsop. 

Intermediate Conjecture. There exists a hsop 0i,...,0 n of degree kh+l carrying V* and 
a basis x\,...,x n of V* such that the C-linear map induced by X{ i— >> Oi is W -equivariant and the 
variety V® cut out by (O — x) consists of (kh + l) n distinct points of multiplicity one, so that 
V® = Wx % kh Park^(fc). Furthermore, there is a W x Z^- equivariant bisection V® ^> Psrk^P (k) . 

An argument of Etingof reproduced in [ARR, Theorem 12.1] implies that there exists an hsop 
#1, . . . , 6 n of degree kh + l such that the variety V e consists of (kh + l) n distinct points. Unfortu- 
nately, this hsop arises in a subtle fashion from the theory of rational Cherednik algebras and we 
are unable to calculate the W x Z^-structure of the resulting variety V s . 

In Sections EJ El and El we prove the Intermediate Conjecture when W has type BCDI. These 
proofs rely on convenient choices of hsops #i, . . . , 9 n and explicit visualizations of Park^ c (A:) in these 
types. In type BC, our visualization of Park^P (k) will come from labeled centrally symmetric k- 
divisible noncrossing partitions on the disc D 2 . When W is of type D, the visualization will come 
from an interpretation of fc-VF-noncrossing partitions on the annulus A 2 due to Krattenthaler and 
Miiller [ KMT] and Kim [Kirn] . 

Either the Strong or Intermediate Conjectures imply that the character of the W x Z^^-module 
Park^ c (k) is given by Equation 11.71 Even if the geometric statements about V e asserted in these 
conjectures are false, the module Psvk^p(k) might still have this character. 

Weak Conjecture. The character x W x Zkh —> C of the module Park^P (k) is given by Equa- 
tion \1.7[ Equivalently, we have an isomorphism Park^(fc) = W xZ kh P ar ^v^(^) ofWxZ^-modules. 

In Section[8]we prove the Weak Conjecture in type A using the visual representation of Park@^(/c) 
in Example 13.31 The difficulty of constructing hsops in type A has so far obstructed proof of the 
Intermediate and Strong Conjectures for the symmetric group. 

Even the Weak Conjecture remains open in the exceptional types EFH. While the k — 1 case in 
[ARRj was a finite computer check in these types (which could not be performed in types E7 and 
Es due to computational complexity), this is (a priori) an infinite statement in our context since 
the Fuss parameter k could be any positive integer. 

Table E2 gives the status of the Main Conjecture for various reflection groups. 
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3.4. Consequence of the Weak Conjecture: A Cyclic Sieving Phenomenon. Even the 
Weak Conjecture determines the cycle structure of the action of g on NC k (W) (or NCkiW)), 
where Z^ = (g), and proves a cyclic sieving conjecture of Armstrong |Arm[ Conjecture 5.4.7]. 
Our proof modulo the Weak Conjecture is type uniform and representation theoretic (rather than 
directly enumerative) . 

Let Park^F \k) w denote the VF-invariant subspace of Park^ c (£;). This invariant subspace has 
a natural basis indexed by orbits in Park^P \k) /W , and these orbits biject naturally with k-W- 
noncrossing partitions. The residual action of Z^ on this basis is given by the action of Z^ on 
NC k (W). Therefore, the trace of g d E acting on Park^ c \k) w equals the number of elements 
(wi < • • • < Wk) E NC k (W) which satisfy g d .{w\ < • • • < Wk) (wi < • • • < Wk). 

On the other hand, if the Weak Conjecture holds for W, the trace of g d on Park^f (k) w equals the 
evaluation of the Hilbert series for C[V}/(0) w &tq = u d . This Hilbert series is the g-Fuss-Catalan 
number for W (see (BR] iBEGl [Got]): 

(3.7) Cat fc (W;g) = n 1 T _ , 

where di, . . . , d n are the degrees of W. 

In summary, whenever the weak conjecture holds for W we recover a cyclic sieving result proven 
originally by Krattenthaler and Miiiler |KMljlKM2] . 

Theorem 3.7. Suppose the Weak Conjecture holds for W . Then the triple 

(NC k (W),Cat k (W;q),Z kh ) 

exhibits the cyclic sieving phenomenon; the number of elements in NC k (W) fixed by g d equals the 
polynomial Cat fc (VF; q) evaluated at q — uj d . 



\ _ qkh+di 
di 



The k = 1 case of Theorem 13.71 was proven in a case- by-case manner by Bessis and Reiner [BR] . 
Krattenthaler and Miiiler gave a case- by-case proof for arbitrary k. The above argument proves 
Theorem 13.71 uniformly modulo the Weak Conjecture. 

4. The Strong Conjecture 

In this section we give evidence for the Strong Conjecture by computing certain subsets of the 
variety V e and showing that they consist of multiplicity one points and have W x Z&ft-equivariant 
injections onto explicit subsets of Park^^fc). 

To state our evidence for the Strong Conjecture, we introduce a stratification of V® which is 
stable under the W x Z^^-action. Define the dimension of a point v E V® to be the minimum 
dimension dim(X) of a flat X E C such that v E X. Let V e (d) denote the set of d-dimensional 
points in V®. Then we have a disjoint union decomposition 

V s = V°(0) tU V e (l) \S---\S V°(n), 

where n — dim{V) is the rank of W . Furthermore, each of the sets in this decomposition is stable 
under the action of W x Z^. 

4.1. Analysis of V s '(0). We have the following result about the set V s '(0). 

Proposition 4.1. The set V®(0) consists of the single point {0} ; and this point is cut out by 
(O — x) with multiplicity one. The map 

0^ [1,0 < ••• < 0] 

defines a W x Z^-equivariant injection V®(0) <—> Psvk^p \k). 
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Proof. It is clear that the origin is in the zero locus of (O — x), so that V (0) = {0}. The 
equivariance of the assignment in the proposition is also clear. For the multiplicity one assertion, 
consider the Jacobian (§§^)i<i<j<n of the map (/i, . . . , f n ) = [0\ — x\, . . . , 6 n — x n ) evaluated at 
x\ = • • • = x n = 0. Since each 6{ is homogeneous of degree kh + 1 > 1, this evaluation equals the 
negative of the n x n identity matrix, which is nonsingular. □ 

4.2. Analysis of V e (l). The analog of Proposition 14. II for one dimensional points is more difficult 
to prove. We recall classical material related to bipartite Coxeter elements and the Coxeter plane 
which can be found in |Hum[ Chapter 3]. 

Let S = S+ 1+15- be a partition of the simple reflections in W into two sets of pairwise commuting 
elements. Such a partition can be achieved because the Coxeter graph associated to W is a tree. 
A bipartite Coxeter element c of W is a Coxeter element written c = c+C-, where c e is a product of 
the generators in S e (in any order) for e E {+,—}• 

Under the above assumptions, the Coxeter plane P is a 2-dimensional subspace PC Von which 
the dihedral group (c+,c_) generated by c + and c_ acts. It is known that the bipartite Coxeter 
element c = c+C- acts on P by /i-fold rotation. We have the following fact, proven uniformly in 
[ARR], which relates noncrossing lines (with respect to the bipartite Coxeter element c) and the 
Coxeter plane. 

Lemma 4.2. [ARR, Lemma 5.4] Noncrossing one- dimensional flats are never orthogonal to the 
Coxeter plane. 

We will also need the following result. 

Lemma 4.3. Suppose there exists a one- dimensional flat X E C and w E W such that w acts as 
— 1 on X. Then the Coxeter number h is even. 

Proof. We will reduce the statement of the lemma to two successively weaker claims. For the 
remainder of the proof, consider the reflection representation V over R. 

Write the simple roots as II = . . . , a n } and let S\, . . . , 5 n E V be the corresponding funda- 
mental weights defined by (o^, Sj) = Sij. Then the fundamental chamber F = R>o#i + • • • + R>o#n 
is a fundamental domain for the action of W on V. 

Claim 1. Suppose there exists 1 < i < n and w E W so that w acts as — 1 on X = RSi E C. 
Then h is even. 

To see why Claim 1 proves the lemma, let X E C be arbitrary and suppose w E W acts as — 1 
on X. By standard geometric results about reflection groups (see [Hum]), there exists v E W and 
1 < i < n such that vX = R(^. Therefore, the group element vwv~ x E W acts as —1 on R(^. 

Let wo E W be the long element. 

Claim 2. Suppose there exists 1 < i < n such that u>o acts as —1 on X — R5^. Then h is even. 

To see why Claim 2 proves Claim 1, suppose that 1 < i < n and w acts as —1 on X = for 
some w E W. In particular, we have that wSi = —Si. Since wo carries — F to F, we have that 
—uJoSi — WQwSi E F. By |Hum^ Theorem 1.12], this forces w^wSi = Si, so that —w$Si — Si and wq 
acts as -1 on ^. 

We claim that — w$QLi — oti. To see this, notice that for 1 < j < n, we have (— woai,Sj) = 

(oii, —wqSj) because — wq is an isometry. Since — w$Si — Si, we conclude that (—wooii,Si) = 1. 

For j ^ z, we have that — woSj is proportional to Si for some £ because the rays generated by the 

fundamental weights are the extremal rays for F and wq carries F to —F. We cannot have i = £, 

so we conclude that (—wooii,Sj) = for i 7^ j. This proves that — wooii = ol^ 

Without loss of generality, assume that the Coxeter element c = c+C- is bipartite. For the sake 

h-i 

of contradiction, assume that h is odd. In this case we can write wq = c 2 c+. We have that 
c+oti — —oti if oti corresponds to a simple reflection Si in c + and c_o^ = — oti if oti corresponds to a 
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simple reflection Si in c_. It follows that 

oil -w ai 




if Si occurs in c+, 
if 5 7 - occurs in c_. 



Therefore, if occurs in c_, we have that ol{ = (c^~) 2 a^ = ca^, which contradicts the fact that 
V c = 0. Similarly, if occurs in c+, we have that = c _1 o^, which also contradicts the fact that 
V c = 0. These contradictions show that h must be even, as desired. □ 

A case- by-case check of Lemma l4~3l is easy to perform. The Coxeter number h is only odd in type 
A n _i for n odd and type ^(m) for m odd. In type A n _i, any one-dimensional flat is VF-conjugate 
to a flat of the form {(a, . . . , a, 6, . . . , b) E F}, where there are k copies of a and n — k copies of b 
and ka + (n — fe)6 = 0. If n is odd, no element of = (5 n acts as —1 on such a flat. Lemma fOl 
can be verified in type ^(to) for m odd by noting that no symmetry of the regular m-gon acts as 
— 1 on any reflecting hyperplane. 

Proposition 4.4. The set V®(1) consists entirely of points cut out by (O — x) with multiplicity one. 
Moreover, there is a W x Z^-equivariant injection V®(1) <— Psvk^p(k) whose image is precisely 
the set of k-W -noncrossing parking functions [w,Xi < • • • < X&] with dim(Xi) = 1. 

We remark that when n = 1, the sets y e (0) and V e (l) exhaust V s , so that Propositions 14.11 
and 14.41 reprove the Strong Conjecture in rank 1. Roughly speaking, Propositions 14. II and 14.41 state 
that the Strong Conjecture holds c in dimension < 1' for arbitrary W. 

Proof. Without loss of generality, assume the underlying Coxeter element c E W is bipartite and 
let P C V be the associated Coxeter plane. 

For any flat Ig£, there exists w E W such that X = V w . Since the polynomial map O : V — » V 
is VF-equivariant, this implies that O(X) C X and the restriction 0|x of 6 to X is a well defined 
polynomial map of degree kh + 1. 

Assume that the flat X E £ is one-dimensional. Identifying the coordinate ring C[X] with C[x], 
up to scaling @\x can be identified with ax kh+1 —x for some «GC X . The solutions to this equation 
all have multiplicity one, and are given by 

where (3~ hh = a and u is a primitive kh th root of unity. Since V e (0) = {0}, we have V e (l) fll = 
{/3,c<j/3, . . . ,cj fc/l_1 /3}. The cyclic group Zkh acts on this set by multiplication by u and the group 
W acts on all of V®(1) by the restriction of its action on V. 

Let X E C be one-dimensional and noncrossing and write y e (l) fl X as . . . ,cj fc/l_1 /3} as 

in the last paragraph. To build our W x Z/^-equivariant map V e (l) —> Parkyj^fc) we will begin 
by proving the following lemma equating the stabilizers of /3 E V®(1) and [^XO^ -1 ] E Park^(fc). 

Lemma 4.5. T/ie W x Z kh - stabilizers of (3 E y e (l) and [^XO^ -1 ] E Park^ c (£;) are both equal to 
^(w,g d ) E W x Z^/j : w /zxes X pointwise and d = modulo fc/ij , 



zf /i is odd and 



/ixes X pointwise and d = modulo kh, or 

zh 
2 



(w,<7 ) E X Z/e/j ; ( , v 7 , /./, 7 7 , , 

w acts as —1 on X ana a = ^ modulo kh 



if h is even. 



Proof, (of Lemma [45]) Let G be the subgroup of W x Z k h in the statement of the lemma, let H be 
the W x Z^-stabilizer of /3, and let K be the x Z^-stabilizer of [l,X0 fc_1 ]. 
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We begin by showing that G = H. Let (w,g d ) E G. We have that (l,g d ).(3 = Also, 
the group element w £ W acts as the scalar transformation uo~ d on X. We conclude that (w,g d ) 
stabilizes (3 and G C H. 

Let (w,g d ) E i?. We have that = oj~ d f3. Since /3 is a nonzero element of the one-dimensional 
flat X, this implies that it; stabilizes X. Since w acts as an orthogonal transformation on the real 
locus X^, either w acts as 1 on X (forcing d = modulo kh) or w acts as —1 on X (forcing d = ^ 
modulo kh and h to be even by Lemma [43]) . We conclude that H C G. 

We show next that G — K. To do this, we observe that if Y E C is any one-dimensional 
noncrossing flat and < i < k, we have 

(4.1) g : [1, Y l k ~ l ] h+ [1, y^O*" 4-1 ]. 

Since g k .[w, X\ < • • • < X&] = [wc _1 , cXi < • • • < clj always, we have that 

(4.2) g:[l,Y k ]^[c-\(cY)O k - 1 ]. 

Let (ti; J 5 d ) EG. If d = modulo kh, Equation [421 implies that g d .[l 1 XO k ~ 1 ] = [c~ h , (c /l X)O fc - 1 ] = 
[l,XO k ~ 1 ]. Since w E Wx, we have that (w, g d ).[l, XO^ 1 ] = [w^XO^ 1 ] = [^XO^" 1 ], so that 
(w,g d ) E G. If h is even, d = ^ modulo kh, and w acts as —1 on X, Equation 14.21 implies that 

(w, g d ).[l, XO^ -1 ] = [wc~z , (c2X)0 fc_1 ]. It is well known that when h is even, the group element 
C2 acts as the scalar transformation -1 on ^. Therefore, we have that c?X = X and wc~ 2 e Wx 
because it; acts as —1 on X. We conclude that G C K. 

Let (w,g d ) E if. Then we have that g d .(XO k - 1 ) = (XO*^ 1 ). By Equations O and [4J2] this 
forces d = modulo k. Writing d = mk, we must also have that c m X = X. Let tv : V ^> P be the 
orthogonal projection map, where P is the Coxeter plane. Since c m is an orthogonal transformation, 
we have that c m .7r(X) = 7r(X). By Lemma I4l2| the space 7r(X) is nonzero, and therefore a one- 
dimensional subspace of P. Since c acts on the real locus of P by /i-fold rotation, this forces m = 
modulo /i and c m to act as 1 on X or m = \ modulo h and c m to act as —1 on X. (By Lemma [4731 
this latter case only arises when h is even.) Moreover, we must have that wc~ m acts as 1 on X. 
This implies that w fixes X pointwise or both w and c~ m act as —1 on X, and the latter case only 
arises when h is even. We conclude that K C G. □ 

Let Oi, . . . , O t be a complete list of the W x Z/^-orbits in V e (l). For each 1 < i < t, let E 
and let X^ E £ be the unique one-dimensional flat such that E X^. By Lemma [2.5| we can 
assume without loss of generality that Xi is noncrossing for each i. Moreover, we have that 

o l = v G (i)n (J w.x u 

and Oi fl w.X^ contains fc/i points in y e (l) for all w E W. However, we also know that any 
one-dimensional flat Y E C contains kh points of V e (l). Since 0\, . . . , Ot is a complete list of the 
W x Z fc/l -orbits in V s (1), we conclude that the list Xi , . . . , X t is a transversal for the action of W 
on one-dimensional flats in C. 

By Lemma [431 the assignments \-> [l,X^O fc_1 ] (for 1 < i < t) induce a unique W x Z^- 
equivariant map V®(1) — > Park^j^fc). Moreover, this map restricts to an injection on each orbit 
Oi. By Equations 14.11 and 14.21 the image of Oi under this map is 

I l w ^z u J • y. is in the C. or bit of J ' 

By Lemma ESI we can replace the above set with 

llwY.W-n- weW,0<j<k 1 

1 L ' 2 J 1^ is in the VF-orbit of Xi and noncrossing] 
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Since Xi, . . . , Xt forms a transversal for the action of W on one-dimensional flats, we conclude that 
the W x Z/^-equivariant map V e (l) —> Park^ c (fc) constructed above has image as claimed in the 
statement of the proposition. The fact that Xi, . . . , X t is a transversal also implies that the images 
of distinct orbits Oi under this map are disjoint. This implies that the map V e (l) —> Park^p(k) 
is injective, completing the proof. □ 

5. Type I 

In this section we let W be of dihedral type l 2 (m) for m > 3. We prove the Intermediate 
Conjecture for W. 

5.1. Analysis of V®. The reflection representation V of W can be identified with C 2 , where W 
acts by dihedral symmetries on the real locus = R 2 . A choice of simple reflections is given 
by S = {s,t} where s and t are adjacent dihedral reflections. The distinguished Coxeter element 
c := st acts on as rotation by ^ radians. The Coxeter number h is equal to m. 

By diagonalizing the action of c on V, we can choose coordinate functions x,y onV so that 

c.x — cj k x, 

c.y u~ k y, 
s.x y, 
s.y — x. 

We identify C[V] ^ C[x,y]. It follows that 1 = x kh+1 ,0 2 = y kh+1 is an hsop of degree kh + 1 
carrying and the map x \-> 6\, y \-> 2 is VF-equivariant. 

The variety V e is the set of points cut out by (6 — x) = (x kmJrl — x, y kmJrl — y). This locus is 
given by 

V G = {(0,0)} W{(0,^),(^,0) : < i < km} U{(u\cJ) : < i, j < km}. 

We have that \V G \ = 1 + 2km + (km) 2 = (kh + l) 2 , and each point in V G is cut out by (9 - x) 
with multiplicity one. If we write W = (s,c) and let g be the distinguished generator of Z^^, the 
action of W x on V e is given by 

(5.1) s.(v u v 2 ) = (v 2 ,vi), 

(5.2) c.(v 1 ,v 2 ) = (u k V!,uj- k v 2 ), 

(5.3) g.(v u v 2 ) = (uvi,u)v 2 ). 

5.2. Analysis of Park^^/c). The intersection lattice C of W consists of the m reflecting hyper- 
planes in W, the reflection representation V, and {0}. All of these flats are noncrossing. 

Let H, H' C V be the reflecting hyperplanes for s,t £ W, respectively. When m is odd, 
the hyperplanes in Cox(W) form a single VF-orbit given by {H, c.H, . . . , c m_1 .i7}. When m is 
even, the hyperplanes in Cox(W) break up into two VF-orbits given by {H, c.H,... ,cT _1 .if} and 
{H^c.H',...,^- 1 ^'}. 

A typical element of Park{y C (fc) is an equivalence class [w, X± < • • • < Xf.], where X\ < • • • < X^ 
is of the form V % X^ k ~ % ~^ and X is a hyperplane in Cox(W). We record the following facts about 
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the action of g on Park^ (fc), where X E C is one-dimensional. 



(5.4) 




= [1, v* +1 o fc - <-1 ] 


(for < i < k) 


(5.5) 








(5.6) 




= [^Xt+W-*- 1 ] 


(for < i < k) 


(5.7) 




= [c-\(cX)0 k - 1 } 




(5.8) 


g.[l,V i X j k - i - j ] 


= [1, ^^'o*-* 


(for i, j > 0, k > i + j) 


(5.9) 




= [c~ 1 ,VY i 0f e - i - 


- 1 ] (for < i < k, where X = V 1 and Y 



5.3. Proof of the Intermediate Conjecture in type I. 
Proposition 5.1. The Intermediate Conjecture holds in type I. 

Proof. The point (0, 0) E V e is stabilized by the entire group W x Z& m , so that the map (0, 0) H> 
[l,0 fe ] is W x Z& m -equivariant. 

The subset {(0, cj z ), (cj z , 0) : < i < km} C V G is a single x Z& m -orbit of size 2fcm. By 
Equations l5.lH5.3j the stabilizer of any point in this orbit is the m-element subgroup of W x Z& m 
generated by (c,g~ k ). On the other hand, the set of elements of Park^ c (/c) of the form [w, V l k ~ z ] 
(i > 0) has size 2km, and by Equations 15.41 and 15.51 the W x Z^-stabilizer of any of these parking 
functions is generated by (c,g~ k ). Therefore, the assignment (1, 0) \-t [1, V k ] generates a W x Z& m - 
equivariant bijection 

{(0,^),(^,0) : < i < km} ^ {[l^O* -1 ] : i > 0}. 

Our analysis of the W x Z& m -module structure of the remaining points {(uj l ,uji) : < z, j < 
km} C V® breaks up into two cases depending on whether m is even or odd. 

Case 1: m is odd. Let H C V be the reflecting hyperplane for s E W. Since m is odd, 
the reflections T C W form a single m-element VF-orbit and their reflecting hyperplanes are 
H,cH,...,c m - x H. 

The subset {((jj\oj^) : k\(j — i)} C V e is stable under the action of W x Z^ m . Since rn 
is odd, Equations I5.1H5.3I imply that this subset is a single W x Z& m -orbit. The stabilizer of 
the point (1,1) E V e is the 2-element subgroup generated by (5,1) E W x Z& m . On the other 
hand, Equations 15.61 and 15.71 imply that the stabilizer of [l,H k ] E Park^(fc) is also the 2-element 
subgroup generated by (s, 1) E WxZk m . Therefore, the map (1, 1) H> [1, H k ] induces a VFxZ& m -set 
isomorphism from {(a/, c<j j ) : fc|(j— i)} C y e onto its image in Park^ c (fc). It can be shown that this 
image consists exactly of the fc-VF-parking functions of the form [w, X l k ~ l ] (i > 0, dim(X) = 1). 
We therefore have a W x Z& m -equivariant bijection 

{[u)\uP) : k\(J-i)} ^ {[w, XW-*] : i > 0, dim(X) = 1}. 

To relate the W x Z& m -structure of the remaining locus elements {(cj^cj- 7 ) : k \ (j — i)} C y e 
to Park^(fc), we consider two subcases depending on the parity of k. 

Subcase la: k is odd. When k is odd, the set {(cj z ,cj j ) : k \ ( j — i)} C V e breaks up into 
free W x Z& m -orbits. Using Equations I5.1H5.3[ one can check that a complete list of orbit 

representatives is (1, a;), (1, cj 2 ), . . . , (1, uj^~). 

On the other hand, we claim that the set of elements of Park^(fc) of the form [w, V l X^0 k ~' l ~^} 
with dim(X) = 1 and z, j > breaks up into ^=-^ free W x Z& m -orbits. Since the one-dimensional 
flats are precisely H, cH, . . . , c m_1 i7, Equations 15.81 and 15.91 imply that the fc-VF-parking functions 

(5.10) [1, VH0 k ~% [1, VH 2 k ~% . . . , [1, VH^O^} 
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generate the W x Z fem -stable set {[w, V i X i O k - i - i ] : w G W,dim(X) = > 0}. This set has 

(2m)(m) Q = (2km 2 )^Y^ elements. Since the group W x Z/~ m has size 2km 2 , this forces the orbits 
of each of the fc-VF-parking functions listed in (I5.10p to be free and distinct. 
We conclude that the assignments 

(W) ^ [1, VIPO*-*- 1 ], 1 < i < 

generate a W x Z& m -equivariant bijection 

{(o;W) :^(i-i)}^{KW0 fc " H ] : w G W,dim(X) = l,i,j > 0} 

Therefore, when m and fc are odd, there exists a x Z& m -equivariant bijection V e ^> Park^ c (/c), 
completing the proof of Proposition 15.11 in this subcase. 

Subcase lb: k is even. When k is even, Equations I5.1M5.3I imply that the set {((jj\oj^) : k \ 
(j — i)} C V e breaks up into | orbits under the action of W x Z& m . Of these orbits, | — 1 are free 

and are represented by the elements of the set {(1,0;), (1,cj 2 ), . . . , (1,cj2 -1 )}. The remaining orbit 

k 

is generated by (l,u;2) and has stabilizer equal to the 2-element subgroup of W x Z& m generated 

/ m—l km . 

by (sc 2 j5 2 ). 

On the other hand, we claim that the subset {[w, V l X^O k ~ l ~^] : dim(X) = 1, z,j > 0} C 
Park^(fc) breaks up into | orbits, of which | — 1 are free and one a representative with x Z& m - 

stabilizer equal to the 2-element subgroup generated by {sc~^~ ,g~). Representatives for the | — 1 
free orbits are 

(5.11) [1, VH0 k ~ 2 ], [1, V^O* -3 ], . . . , [1, Fijt-iof ]. 

It can be shown that the orbit generated by [1, 2 O2 _1 ] has stabilizer equal to the 2-element 

11/ rn—l km . 

subgroup of x Z& m generated by (sc 2 ,52). 
As in Subcase la, it follows that the assignments 

(i,o/) ^ [1, raro*-*- 1 ], i<^<^ 

extend to a x Z/ cm -equivariant bijection 

{(c^V) : fct(j-i)}^>{[^,F^0 fc -^"] : w G W,dim(X) = l,i,j > 0}. 

Thus, when m is odd and k is even, we get a If x Z/ cm -equivariant bijection V® ^> Park^F(fc), 
completing the proof of Proposition 15.11 in this subcase. 

Case 2: m is even. When m is even, the hyperplanes in Cox(W) break up into two VF-orbits, 
each of size y . If we denote the reflecting hyperplanes for s,t £ W by H, H' (respectively), we can 
express these orbits as {i7, ci7, . . . , c^~ l H} and {H f ', cii 7 , . . . , c 2 ? -1 ^/ 7 }. 

The subset {(a/, cj j ) : 2fc|(j — z)} C is stable under the action of W x Zj^h and forms a single 
orbit. Moreover, the W x Z/ cm -stabilizer of (1, 1) is the 4-element subgroup of W x Z& m generated 

by (5, 1) and (c~2 ,g~). Equations 15.61 and 15.71 imply that the W x Z& m -stabilizer of [1, H k ] is equal 
to the same 4-element subgroup. Therefore, the assignment 

(l,l)^[l,H k ] 

induces a W x Zfc m -equivariant bijection 

: 2fc|(j -i)} ^ {K^O* - *] :i>U£ W.if}. 
Using similar reasoning, we get aW x Zfc m -equivariant bijection 

: 2k\(j -i + k)} ^ {[w,X i k ~ i } : i > 1,X € W.H'}. 
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Finally, the subset {(uj\oj^) : k \ (j — i)} C V e is stable under the action of W x Z^ m . The 
stabilizer of any element of this set is the 2-element subgroup of W x Z& m generated by (c^~ ,g~). 
Thus, this subset consists of k — 1 orbits, each of size /cm 2 . A complete list of representatives for 
these orbits is (1,cj 2 ), . . . , (l,^ -1 ). We leave it to the reader to check that the assignments 

(l,u/) h+ [1, VH l {) k -% 1 < i < k - 1 

generate a W x Z/ cm -equivariant bijection 

{(uA^) : fcf(j-i)} ^> {[w, V^O 16 '^] : w E W, dim(X) = 1, i, j > 0}. 

In conclusion, we have a W x Z/ cm -equivariant bijection V® Park^(fc) when m is even, which 
completes the proof of Proposition 15 . 1 1 in Case 2. □ 

6. Type BC 

In this section we let W have type B n or C n for n > 1. We prove the Intermediate Conjecture 
for W. 

6.1. Visualizing type BC. Let ±[n] := {— n, — (n — 1), ... , —1, 1, . . . , n — 1, n}. We identify W 
with the hyperoctohedral group, i.e. the group of permutations w of ±[n] which satisfy w(—i) = 
—w{i) for all z. The cycle decomposition of permutation w E consists of balanced cycles whose 
underlying subsets of ±[n] satisfy 5 = —5 and paired cycles whose underlying subsets of ±[n] do not 
satisfy 5 = —5. If C is a paired cycle of w, the cycle — C formed by negating every element of C is 
also a paired cycle of w. To economize notation, we denote balanced cycles by square brackets and 
pairs of paired cycles by double parentheses. Also, we will sometimes write i for — i. For example, 
we have that ((1, 4, 3))[5, 6] = (1, -4, 3)(-l, 4, -3)(5, -6, -5, 6). 

The set S = {si, 52, ... , s n } forms a set of simple reflections for W where = ((i, i + 1)) for 
1 < i < n — 1 and s n — [n\. The set T of all reflections consists of T = {((i, j)) : ^ 7^ ^j} ^ {Kl : 
1 < i < n}. We fix the Coxeter element c := [1, 2, . . . , n] E VK. We have that /i = 2n. 

The reflection representation V of is C n . For 1 < i < n — 1 the simple reflection Si swaps the 
i th and (i + l) st standard basis vectors. The simple reflection s n negates the n th standard basis 
vector and fixes all other standard basis vectors. 

The Coxeter arrangement of W is Cox(W) = {xi±xj = : 1 < z < j < n}l±J{x^ = : 1 < i < n}. 
Given any flat I G £, we obtain a partition of ±[n] defined by i ~ j if and only if the coordinate 
equality X{ — xj holds on X, where we adopt the convention that X-i — —X{. This gives a bijection 
between the intersection lattice C and the collection of set partitions tv of ±[n] such that 

• 7r is centrally symmetric: — £> is a block of tt whenever B is, and 

• 7r has at most one block Z which satisfies Z — —Z. Such a block is called the zero block of 
7r, if it exists. 

The term 'zero block' comes from the fact that the coordinate equality X{ — holds on a flat X if 
and only if i belongs to the zero block of the set partition corresponding to X. 

A flat in C is noncrossing (with respect to c) if any only if its representation on D 2 is noncrossing 
when one labels the boundary of D 2 clockwise with 1, 2, . . . , n, 1, 2, . . . , n. Observe that any set 
partition of ±[n] which is centrally symmetric and noncrossing on D 2 can have at most one zero 
block. 

{i for i ^> 

, we can apply the map V of Lemma [2. II 
n — i for i < 

to a fc-multichain of centrally symmetric noncrossing partitions of ± [n] to get a fc-divisible noncross- 
ing partition of ±[fcn]. Armstrong proved that the partition so obtained is also centrally symmetric, 
and that V restricts to a bijection (also denoted V) from length k multichains of centrally sym- 
metric noncrossing partitions of ±[n] to fc-divisible centrally symmetric noncrossing partitions of 
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±[fcn] |Arm[ Theorem 4.5.6]. We explain how V can be enriched to give a map (again denoted V) 
defined on Park^ c (/c). 

Identifying sequences of noncrossing flats with sequences of noncrossing partitions, we can view 
a fc-VF-parking function [w, X\ < • • • < Xj^] as a fc-multichain of centrally symmetric noncrossing 
partitions of ±[n] corresponding to the Xi with the block B of the partition X\ labeled by the 
subset w(B) of ±[n]. As in type A, one can apply the map V to the sequence X\ < • • • < X^ to 
get a fc-divisible centrally symmetric noncrossing partition tt of [kn]. The underlying fc-divisible 
partition of tt has a zero block if and only if X\ does (Arm]. Moreover, as in type A, the labeling of 
the blocks of the partition X\ induces a labeling / of the blocks of tt. More precisely, the restriction 
of tt to zb{z/c + 1 : 1 < i < n} is order isomorphic to the partition X\ of ±[n]. Given any block 
B E 7r, we set f(B) = w{B , ) 1 where B f is the block of X\ corresponding to B. We define the map 
Vby V:[w,X 1 <---<X k ]^(TTj). 

The map V bijects Parkjy C (fc) with pairs (ir,f), where tt is a centrally symmetric fc-divisible 
noncrossing partition of ±[fcn] and / labels each block B of n with a subset f(B) of ±[n] such that 

(1) \B\ = k\f(B)\ for every block B eir, 

(2) f(-B) = -f(B) for every block B eir, and 

(3) ±[n] = W Ber /(B). 

Under the map V, the action of the cyclic group Zkh on pairs (7r, /) is given by clockwise rotation 
on D 2 and group W acts by label permutation. 

Two examples of the map V on the level of parking functions when n — 3 and k — 2 are shown 
in Figure El The upper example has a zero block while the lower example does not. 

The upper example shows the fc-VF-noncrossing parking function [((1, 3, 2)), {1, 3/2, 2/1, 3} < 
{1, 1, 2, 2, 3, 3}]. It is sent under V to the pair (7r, /), where tt = {1, 4, 5, 6/2, 3, 2, 3/4, 5, 6, 1} and 

/: {1,4,5,6} ^{2,3}, 
{2, 3, 2, 3} ^{1,1}, 
{4, 5, 6,1} ^{2, 3}. 

The lower example shows that fc-VF-noncrossing parking function [((1, 3))[2], {1, 2/3/1, 2/3} < 
{1,2,3/1,2,3}]. It is mapped under V to the pair (tt,/), where tt = {1,2,3,6/4,5/1,2,3,6/4,5} 
and 

/: {1,2,3,6} {2,3}, 
{4,5}^{1}, 
{1,2,3,6} ^{2,3}, 
{4,5}^{1}. 

6.2. The Intermediate Conjecture in type BC. We identify C[V] with C[xi,...,x n ] and 
choose 9i = x1 nk+1 , . . . ,# n = x^ n/c+1 as our hsop of degree 2nk + 1 carrying V*. Then the map 
Xi i-^ 9i is VF-equivariant, and the zero locus cut out by (O — x) is 

(6.1) V s = {(v u . . . , v n ) e C n : Vi = or v\ nk = 1 for all i}. 

The (2nk + l) n = (kh + l) n points in V e are each cut out with multiplicity one. 

We describe a map $ : Park^p(k) —> V e . We represent an element of Park^ c '(A:) as a pair (7r, /) 
where tt is a fc-divisible centrally symmetric noncrossing partition of ±[fcn] and / is a labeling of 
the blocks of tt with subsets of ±[n] as above. 

Reiner [ReiJ exhibited a bijection between centrally symmetric noncrossing partitions of =t[n] 
and periodic parenthesizations of the doubly infinite sequence 

. . . 1, 2, . . . , n, 1, 2, . . . , n, 1, 2, . . . , n, 1, 2, . . . , n, . . . . 
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Figure 6. Two fc-VF-noncrossing parking functions for k = 2 and W of type B3/C3. 

Given a periodic parenthesization, one constructs the nonzero blocks of the corresponding non- 
crossing partition by iteratively removing the innermost paired sets of parentheses. After all the 
parentheses are removed, the remaining symbols in the sequence form the zero block. For example, 
when n = 4 the partition {1/2, 4/3, 3/4, 2/1} of ±[4] corresponds to the parentization 

. . . (1)2)3(4(1)2)3(4(1)2)3(4(1)2)3(4 .... 

If B is a nonzero block of a noncrossing centrally symmetric partition of =t[n], we say that 
i E ±[n] opens B if i occurs just to the right of the left parenthesis "(" corresponding to B. In the 
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above example, the block {1} is opened by 1, the block {2,4} is opened by 4, the block {4,2} is 
opened by 4, and the block 1 is opened by 1. 
We define 0(tt, /) = (y\, . . . , v n ) by 

if Z is the zero block of tt and i G /(^) 
= < cj j if i G /(-B) for a nonzero block £> of 7r opened by a positive index +j 
^—uj j if i G /(-B) for a nonzero block £> of 7r opened by a negative index —j 

For example, the parking function on the top of Figure E] is mapped under <E> to (0, cj 10 , cj 10 ) while 
the parking function on the bottom is mapped to (cj 10 , cj 7 , cj 7 ). 

Proposition 6.1. The Intermediate Conjecture holds when W is of type B n or C n . 

Proof. It suffices to show that (j) is a W x Z/^-equivariant bijection from Park^(fc) to V e . To 
show that is a bijection, we construct its inverse. 

Define a map ^ : V e —> Psvk^F(k) as follows. We start with a point v = (v\, . . . , v n ) G y e , so 
that for all i either v\ = or i; 2n/c = 1. We put left parentheses "(" just before each term j and j 
in the doubly infinite sequence 

...1,2,..., kn, 1,2,..., kn, 1,2,..., kn, . . . 

such that Vi = ±cj j ' for some 1 < i < n. We insert right parentheses ")" in this sequence in the 
unique way such that for each left parenthesis which immediately precedes an index j, the number 
of symbols paired with this left parenthesis in the iterative pairing equals /cm, where m is the 
number of V{ such that V{ = ±cj j . This infinite cyclic parenthization determines a noncrossing 
centrally symmetric partition tt of ±[fen]. By construction, the partition tt is fc-divisible. We define 
a labelling / of the blocks of tv by letting 

f{B) = {i : Vi = gjI} tU {-i : Vi = -uP}, 

where B is a nonzero block of tv opened by j, and f(Z) = {±z : V{ = 0}, where Z is the 
zero block of tt (if it exists). By construction, we have that [n] = l+)# G7r /(-B) 3 \B\ — k\f{B)\ 1 
and f(—B) = —f(B). Therefore, the pair rp(v) := (7r, /) is the representation on D 2 of a k-W- 
noncrossing parking function. 

As an example of the map -0, suppose that n = 4 and k = 2, so that cj is a primitive 2*2*4 t/l = 16^ 
root of unity. Let v = (^1,^2,^3,^4) = (cj 4 , 0, cj 12 , cj 5 ) G V e . To construct = (tt,/), we first 
construct the parenthesization of 

. . . 12345678123456781234567812345678 . . . 

corresponding to tt. Since cj 4 , cj 12 = — cj 4 , and cj 5 appear as coordinates of v, we put a left 
parenthesis just before every 4, 4, 5, and 5: 

. . . 123(4(5678123(4(5678123(4(5678123(4(5678 .... 

Since the coordiates of v have 2 occurrences of ±cj 4 and 1 occurence of zbcj 5 , we insert right 
parentheses in the unique way that each left parenthesis preceding a 4 or 4 opens a block of size 
2k = 4 and each left parenthesis preceding a 5 or 5 opens a block of size lk = 2: 

. . . 1)23(4(56)781)23(4(56)781)23(4(56)781)23(4(56)78 .... 

We can use this parenthesization to read off the 2-divisible centrally symmetric noncrossing partition 
tt of ±[8]. We have that tt = {1, 4, 7, 8/2, 3, 2, 3/4, 7, 8, 1 /5, 6/5, 6}. Next, we determine the labelling 
/ of the blocks of tt. Since v\ = cj 4 and ^3 = cj 4+8 , we conclude the the block opened by 4 is labelled 
with {1,3}. That is, we have /({4,7,8,1}) = {1,3}. Similarly, we have /({4, 7, 8,1}) = {1,3}, 
/({5, 6}) = {4}, and /({5, 6}) = {4}. Since v 2 = 0, we have that /({2, 3, 2, 3}) = {2, 2}. 

We leave it to the reader to check that = _1 and that the inverse bijections <j) and are 
W x Z^/j-equivariant. □ 
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7. Type D 

In this section we let W be of type D n for n > 3. We recall the visualization of the k = 1 case 
of Psrk^P presented in |ARR| and explain how one can use the Krattenthaler-Muller-Kim annular 
interpretation of Fuss noncrossing partitions in type D to visualize elements of Park^p (k). Finally, 
we prove the Intermediate Conjecture in type D. 

7.1. Visualizing type D noncrossing partitions and parking functions. We identify W 
with the index two subgroup of the hyperoctohedral group W(B n ) consisting of permutations w 
of the set ±[n] such that w(—i) = —w(i) for all i and an even number of terms in the sequence 
w(l), w(2), . . . , w(n) are negative. Since W is a subgroup of W(B n ), each permutation in W inherits 
a decomposition into balanced and paired cycles. 

The set S = {si, $2? • • • ? s n} forms a set of simple reflections for W, where Si = ((i, i + 1)) for 
1 < i < n — 1 and s n = ((n — 1, — n)). The set T of all reflections in is given by T = {((i, j)) : 
z, j E ±[n],i 7^ ±j}. We make the choice of Coxeter element c = [1, 2, . . . , n — l][n\. The Coxeter 
number is h = 2n — 2. 

We use a topological model for type D noncrossing partitions on D 2 due to Athanasiadis and 
Reiner | ARj . Label the outer boundary of D 2 clockwise with 1,2, — 1,1,2, — 1 and label 

the center of D 2 with both n and n. Then, the relative interiors of the convex hulls of the cycles of 
a noncrossing group element w E W do not intersect. This sets up a bijection between noncrossing 
group elements w E W and centrally symmetric noncrossing set partitions drawn on D 2 . A zero 
block of a centrally symmetric noncrossing partition is a centrally symmetric block which contains 
at least two boundary vertices. If it exists, a zero block is unique and necessarily contains both 
central labels n and n. In order to recover the noncrossing group element w E W associated to a 
centrally symmetric noncrossing partition tt drawn on D 2 , we let w be the permutation in W with 

• paired cycles given by the nonzero blocks of 7r, taken in the cyclic order 

...,1,2,3,... ,n,T,2, 1,2, ... 

and 

• balanced cycles given by [n] together with the elements in Z — {n,n}, taken in the same 
cyclic order, if tt has a zero block Z. 

Athanasiadis and Reiner prove that these maps are inverse bijections. 

In |ARR| . this structure is enriched to give a topological model for VF-noncrossing parking 
functions. If [w, X] E Park^ 7 , we draw the noncrossing partition X on D 2 , which yields a figure tt. 
Given any block B of 7r, we have that w(B) C ±[n]. We define / to be the labeling of the blocks of 
tt which sends B to w(B). The map [w, X] (7r, /) sets up a bijection between Psrk^p and pairs 
(tt, f) such that tt is a type D noncrossing partition of ±[n] and the following four conditions hold. 

(1) For any block B E tt we have \B\ = \f(B)\. 

(2) For any block B E tt we have f(-B) = - f{B). 

(3) Wehave±[n] = y B67r /(5). 

(4) There exists a bijection <j) : ±[n] — » ±[n] such that <j)(B) — f(B) for all B E tt, (j>{—i) — —<j){i) 
for all i E ±[n], and <j) sends an even number of positive indices to negative indices. 

The group W acts on set of pairs (tt, f) by permuting the labels and the group acts by simul- 
taneous (2n — 2)-fold rotation on the outer boundary of D 2 and swapping the center labels n and 
—n. 

7.2. Visualizing type D fc-noncrossing partitions and fc-parking functions. Visualizing 
the Fuss analogs of type D noncrossing partitions differs significantly from the topological models 
presented so far in that our partitions are drawn on the annulus A 2 rather than on the disc 
D 2 . This construction was outlined by Krattenthaler and Miiller [KM1] and a gap in the original 
Krattenthaler-Miiller construction was filled by Kim [ Kimj . 
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Let k > 1 be a Fuss parameter. Given any element w E W C &±[ n ] and any 1 < m < fc, we 
associate an element Tk, m (w) E @±[fe n ] by letting the cycles of Tk, m (w) be obtained from the cycles 
of u> by replacing z with m + (i — l)fc and i with m + (i — l)k for all i > 0. 

The functions r/^m can be used to draw elements of NC h (W) on the annulus. Given (w\ < • < 
wjc) E NC k {W), we define r{w\ < • • • < w^) to be the permutation in <5±[fc n ] given by 

r{w x < • • • < w k ) = [1,2, ...,k{n- l)][k(n - 1) + 1, k(n - 1) + 2, . . . , fen] 

° ^l^r 1 ^) -1 • • • n^iw^Wk^Tk^w^cy 1 . 

The cycles of the permutation r{w\ < • • • < w^) form can be viewed as a noncrossing partition on 
the annulus A 2 as follows. 

Label the outer boundary of A 2 clockwise with 

l,2,...,fc(n-l),T,2,...,fc(n-l). 

Label the inner boundary of A 2 counterclockwise with 

k(n - 1) + 1, k(n - 1) + 2, . . . , kn, k(n - 1) + 1, k(n - 1) + 2, . . . , kn. 

A partition tt of ±[kn] is said to be fc-D-noncrossing if the following five conditions are satisfied. 

(1) If B E 7r, then — £> E 7r (i.e., 7r is centrally symmetric). 

(2) The vertices on A 2 corresponding to the blocks of tv can be connected by simple closed 
curves contained in A 2 such that the curves corresponding to distinct blocks do not cross. 

(3) If 7r contains a block Z satisfying Z — —Z (i.e., a centrally symmetric block), then Z must 
contain all of the vertices on the inner boundary of A 2 together with at least 2k additional 
vertices on the outer boundary of A 2 . 

(4) When the vertices of any block of tt are read in the cyclic order coming from the embed- 
ding in A 2 , the absolute values of consecutive vertices represent consecutive residue classes 
modulo k. 

(5) If every block of tt consists entirely of vertices on the outer boundary of A 2 or entirely of 
vertices on the inner boundary of A 2 , then the inner blocks of tt are determined by the 
outer blocks of tt in the following way. A block B E tt on the outer boundary is called 
visible if it can be connected to the inner boundary by a curve which does not cross any 
other blocks on the outer boundary. Let B be a visible block and let b E B be the last 
vertex read in clockwise order. Then the two inner blocks of tt are the unique pair of two 
consecutive fc-element subsets of the inner boundary such that one of the subsets ends in a 
(in counterclockwise order) where a > and a = b (mod k). 

Condition 4 implies and is stronger than the condition that tt is fc-divisible. Condition 5 was 
originally missed by Krattenthaler and Miiller; its necessity was observed by Kim. 

Given any partition tt of ±[fcn] and any block B of 7r, call B inner if B only contains vertices on 
the inner boundary of A 2 , outer if B only contains vertices on the outer boundary of A 2 , zero if B 
satisfies B = —B, and annular if none of the preceding conditions hold. If tt is fc-D-noncrossing, we 
observe the following trichotomy. 

• The partition tt contains a zero block and any other blocks of tt are outer. 

• The partition tt contains inner blocks and all other blocks of tt are outer. 

• The partition tt contains annular blocks and any other blocks of tt are outer. 

Theorem 7.1. flKMlj |Kimj ) Suppose W has type D n for n > 2. There is a bisection from the 
set NC k (W) of k-W -noncrossing partitions to the set of k-D -noncrossing partitions of ±[kn] given 
by sending a tuple (w\ < • • • < w^) to the partition tt of ±[kn] whose blocks are the cycles of 
r{w\ < " - < w^. Moreover, if tt\ is the partition of ±[kn] corresponding to w\, then 

• the partition tt has a zero block if and only if tt\ does, in which case the zero block of tt has 
size k times the size of the zero block of tt\, 
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Figure 7. The antipode when n = 4 and k = 3 



• the partition tt has inner blocks if and only if the singletons {n} and {—n} are blocks of tt\, 
and 

• if has Ci nonzero blocks of size i, then tt has C{ nonzero blocks of size ki. 

It can be shown from the definition of r that the distinguished generator g of acts by 
simultaneous clockwise rotation on the outer annulus and counterclockwise rotation on the inner 
annulus. 

If tt is a fc-D-noncrossing partition of ±[fen] and B is an outer or annular block of 7r, let the opener 
of B be the first element b E B in the clockwise order on the outer vertices of A 2 . If we restrict 
tt to the vertices on the outer boundary, we obtain a fc-divisible centrally symmetric partition of 
±[k(n — 1)] and this definition agrees with the one in Section El 

To prove the Intermediate Conjecture in type D it will be useful to determine how uniquely a 
/c-D-noncrossing partition tt is determined by its set of openers, the size of the blocks which they 
open, and the size of its zero block. Define an antipode on the set of fc-D-noncrossing partitions by 
letting A(tt) be the partition obtained from tt by swapping the signs of the vertices on the inner 
boundary of A 2 (or, equivalently, rotating the inner boundary by 180 degrees). Figure [7| shows an 
example of the antipodal involution when n — 4 and k — 3. We have that A(tt) ^ tt if and only if 
tt contains annular blocks. It is clear that the openers of tt, the size of the blocks which they open, 
and the size of the zero block of tt are preserved by A, so that this data can at most determine tt 
up to antipode. The next lemma states that this data exactly determines tt up to antipode. 

Lemma 7.2. Let tt be a k-D-noncrossing partition. The partition tt is uniquely determined up to 
antipode by 

• the size of the zero block of tt (and, in particular, its presence or absence), 

• the presence or absence of inner blocks of tt , 

• the subset of ' ±[k(n — 1)] of openers i of the outer and annular blocks of tt, and 

• the number b{ (necessarily divisible by k) of elements in the block of tt which is opened by i. 

Conversely, any sequence (ii, . . . , i s ) in [k(n— 1)] together with any sequence of integers (&i, . . . , b s ) 
divisible by k and a number z divisible by 2k which satisfy 2b\ + • • • + 2b s + z = 2kn uniquely de- 
termine up to antipode a k-D-noncrossing partition tt with openers ±ii, . . . , =bz s opening blocks of 
size b\ , . . . , b s which has 

• no zero block if z = 0, 

• two inner blocks if z — 2k, or 
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• a zero block of size z if z > 2k. 

Proof. Let tt be a fc-D-noncrossing partition of ±[fcn]. We show that tt is determined up to antipode 
by the given information. 

Suppose first that tt has a zero block Z. Then, k\\Z\ and Z contains all of the 2k vertices on the 
inner boundary of A 2 . Let W be the /c-VF( J B n _i)-noncrossing partition formed by restricting tt to 
the outer boundary. The openers of W are determined from the openers of 7r, as well as the size of 
the blocks they open. Also, the size of the zero block of If is \Z\ — 2k. By Reiner's bijection [ReiJ, 
type B noncrossing partitions can be recovered from their openers, the size of the blocks which 
they open, and the size of their zero blocks. It follows that W can be recovered from the data above 
and tt can be recovered from W. 

Next suppose that tt has two inner blocks /, —I E tt. Again consider the restriction W = tt — 
{/, — 1} of tt to the outer boundary. By the same reasoning as before, the restriction tt can be 
recovered from the above data. Condition 5 in the definition of /c-D-noncrossing partitions implies 
that the inner blocks of tt are determined by the outer blocks of 7r, so that tt is determined by Jr. 

Now assume that every block of tt is outer or annular. We focus on the sequence (ii, . . . , i s ) of 
openers together with the sizes of the blocks (&i, . . . , b s ) that they open. The block B r E tt opened 
by i r has at least b r — k and at most b r vertices on the outer boundary of A 2 and the absolute 
values of the entries in B r must represent consecutive residue classes modulo k when read clockwise 
around the block. Moreover, if i and j are two consecutive outer boundary vertices in B r , then 
the vertices between i and j must be a union of outer blocks of tt. Finally, if i and j are two 
consecutive vertices in B r with i on the outer boundary and j on the inner boundary, we have that 
j is uniquely determined from i by the condition on residue classes plus a choice of elements in an 
antipodal equivalence class. Working in increasing order of block sizes, it can be shown that the 
blocks B r of tt can be reconstructed. This completes the proof that tt can be reconstructed from 
(ii, . . . , i s ) and (&i, . . . , b s ) up to antipodal equivalence. 

The proof that any triple (ii, . . . ,z 5 ), (&i, . . . and z as above give rise to a unique k-D- 
noncrossing partition with the stated properties is similar and left to the reader. □ 

We can visualize elements of Park^ c '(/c) on A 2 , but this visualization is less canonical than those 
in types ABC. 

Lemma 7.3. Let W have type D n for n > 3 and let k > 1. Define a W x Z^-set M n (k) as follows. 
As a set M n (k) consists of the pairs (V, /) where tt is a k-D-noncrossing partition of ±[kn] and 
f : B i— >> f(B) is a labeling of the blocks of tt with subsets of ±[n] such that the following conditions 
are satisfied. 

(1) For any B E tt we have \B\ = k\f(B)\. 

(2) We have that ±[n] = \+} Be7T f(B). 

(3) For any B E tt we have f(—B) = —f(B). 

(4) Let S := {i,i : 1 < i < kn,i = 1 (mod k)}. There exists a bijection <j) : S — > ±[n] which 
satisfies <j)(—i) — —<j>(i) for all indices i and restricts to a bijection B D S f(B) for all 
blocks B E 7r ; we have that <j) sends an even number of positive indices to negative indices. 

The W x Zhh-set structure on M n {k) is given by letting W act on the labels and letting ac t by 
clockwise rotation on the outer boundary of A 2 and counterclockwise rotation on the inner boundary 
of A 2 . 

There is a W x Z^-equivariant bijection M n (k) = Park^ \k). 

Proof. By Theorem 17. 1\ the map r induces a bijection between multichains (tti < • • • < 7r&) of type 
D noncrossing partitions of =t[n] and fc-D-noncrossing partitions of ±[fen]. We can visualize a k-W- 
parking function [w, tt\ < • • • < 7r&] as a multichain of type D noncrossing partitions (tti < • • • < tt^) 
with the blocks of t\\ labeled via B H> w(B). 
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As in the case of types ABC, the idea is to extend the bijection (71*1 < • • • < \-> tt to a 
W x Z^-equivariant isomorphism Park^(fc) —> M n (k) by using the labels of the block of tt\ to 
label the blocks of tt. However, unlike in types ABC, it is not the case that the set partition of S 
(from Condition 4 of the statement) induced by tt is order isomorphic to tt\. As a result, there is 
not a 'canonical' choice for labeling the blocks of tt. 

Let 0\,...,Ot be the complete set of W x Z^-orbits in Park^F(k) and for 1 < i < t let 

[l,7rf } < ••• < Tif] E Park^ c (/c) be a representative of { . For 1 < i < t let ttW be the /c-D- 
noncrossing partition of ±[fcn] corresponding to the multichain tt\ < • • • < By Theorem 17.11 

the partition tt^ has a zero block (respectively inner blocks) if and only if tt^ has a zero block 
(respectively singletons {n} and {n}). Also, the number of blocks of tt^ of size kb equals the 

(i) 

number of blocks of tt\ of size b for all b. It follows that we can assign the parking function 

[1, rrf < • • • < rrf] to a pair (tt», /») E M n (fc) where the set of label sets {f®(B) : B E tt«} is 

precisely the set partition 7r^ of ±[n] (there is in general more than one function /W such that we 

have (ttW,/W) E M n (fc) and {/ W (^) : 5 G = arbitrarily choose one such /W for each 
1 < z < t). 

A straightforward analysis of stabilizers shows that the assignment [l,7r^ < ••• < tt^} h-» 
(7rW, /W) gives a If x Z^-equivariant embedding <— M n (k) for all i These embeddings patch 
together to give a W x Z^-equivariant map a : Park^ c '(fc) — >> M n (k). The map a is injective 
because the map (tt\ < • • • < 7r&) 1— )► 7r induced by Theorem 17.11 is injective. To check that a 
is surjective, let (tt, f) E M n (k) be arbitrary. By the definition of a and the fact that the map 
induced by Theorem 17.11 is bijective, there exists a function /' such that (tt,/') E M n (k) is in the 
image of a. But by the definition of M n (k), there exists w £W such that w.(7r, /') = (71- , /). That 
is, the pair (tt, f) is in the image of a. It follows that a gives an isomorphism as required in the 
statement. □ 



We will use the permutation module M n (k) rather than the permutation module Parker (fc) to 
prove the Intermediate Conjecture in type D. 

Example 7.4. Let n — 4 and k = 3. Three elements of M±(3) are depicted in Figure El 

The upper left of Figure El shows an element (71- , /) E M±(3) where tt has a zero block. We have 
that tt = {±B, Z}, were B = {2, 3, 4, 5, 6, 7} and Z = {1,1,8, 8, 9, 9}. The labeling / of the blocks 
of tt is given by 

/(±£) = ±{I,3}, 
f(Z) = {2,4,2,4}. 

It is clear that the pair (tt, f) satisfies Conditions 1-3 of Lemma 17.31 To see that (tt, f) satisfies 
Condition 5, observe that the set S is given by S = ±{1,4,7, 10} and that a choice of bijection 
as in Condition 4 satisfies 0(1) = 2,0(4) = 1,0(7) = 2, and 0(10) = 4, so that sends an 
even number of positive indices to negative indices. It follows that (tt, f) satisfies Condition 4 and 
(tt, f) E M4(3). More generally, it can be shown that whenever tt has a zero block, any pair (71-, /) 
satisfying Conditions 1-3 of Lemma [T731 must also satisfy Condition 4 since the parity of the number 
of positive elements sent to negative elements by can be swapped by changing the image of on 
zero block elements. 

The upper right of Figure [8] shows an element (tt' , f) E M±(3) where tt' has annular blocks. We 
have that tt' = {±B 1 ,±B 2 ,±B 3 }, where B x = {1,2,8,9, 10,12}, B 2 = {3,4,TT}, and B 3 = {5,6,7}. 
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The labeling f of the blocks of n f is given by 

^(±£^ = ±{2,4}, 
f'(±B 2 ) = ±{T}, 
f'(±B 3 ) = ±{3}. 

As before, it is clear that (tt\ f) satisfies Conditions 1-3 of Lemma 17.31 To see that (tv', f) 
satisfies Condition 4, observe that there exists a bijection as in Condition 4 which satisfies 
= 2,0(4) = 1,0(7) = 3, and 0(10) = 4, so that sends an even number of positive indices 
to negative indices. In general, if tv' has annular blocks and (tv',/') E M n (k), then any bijection 
as in Condition 4 sends an even number of positive indices to negative indices. However, there 
exist examples of pairs (tt\ f f ) where n' has annular blocks which satisfy Conditions 1-3 but not 
Condition 4 (see Case 3 in the Proof of Proposition 17.51) . 

The bottom of Figure [8] shows an element (tt",/") E M±(S) where tx" has inner blocks. We 
have that tt" = {±B ll ±B 2 ,±I}, where B x = {1, 2, 3, 4, 8, 9}, B 2 = {5,6,7}, and I = {10,11,12}. 
Observe that the inner blocks ±7 of ix n satisfy Condition 5 in the definition of fc-D-noncrossing 
partitions. The labeling f ,f of the blocks of n" is given by 

/"(±Bi) = ±{T,2}, 
f"(±B 2 ) = ±{3}, 
f"(±I) = ±{4}. 

It is again clear that the pair (7r 7/ , /") satisfies Conditions 1-3 of Lemma 1731 There exists a bijection 
as in Condition 4 which satisfies 0(1) = 1, 0(4) = 2, 0(7) = 3, and 0(10) = 4. As with the case of 
annular blocks, if n" has inner blocks and (n" , f") E M n (k), then any bijection as in Condition 
4 sends an even number of positive indices to negative indices. Also as with the case of annular 
blocks, there exist pairs (7r 7/ , /") where n" has inner blocks which satisfy Conditions 1-3 but not 
Condition 4 (see Case 2 in the Proof of Proposition 17.51) . 

7.3. The Intermediate Conjecture in type D. 

Proposition 7.5. The Intermediate Conjecture holds when W is of type D n . 

Proof. We identify C[V] with C[x u . . . , x n \. Then 1 = x\ h+1 , . . . , 9 n = x k n h+1 is an hsop of degree 
kh + 1 carrying F*, and the map X{ i— >> 0i is VF-equivariant. The zero locus V® cut out by (O — x) 
is 

(7.1) V G = {(v u . . . , v n ) E C n : vi = or v f n ~ 1)k = 1 for all i}. 

We have that \V°\ = (2(n - l)k + l) n = (kh + l) n , and each point in V s is cut out by (9 - x) 
with multiplicity one. 

Let M n (k) be the W x Z^-module from Lemma P7T31 By Lemma 17131 it suffices to construct 
a W x Z/e^-equivariant bijection : M n (k) — >> Z^. Let (7r, /) E M n (k). We define the point 
0(7r, /) = (t;i, . . . , v n ) with coordinates given by 

if Z E 7r is a zero block and z E /(^) 

if / E 7r is an inner block and i E /(/) 

cj j if S E 7r is an annular or outer block opened by j > and i E /(-B) 

— cj j if S E 7r is an annular or outer block opened by j < and i E f(B). 

For example, consider the three elements of M4(3) shown in Figure El Starting at the top left and 
reading clockwise, the images of these pairs (tt, f) under are (cj 10 , 0, cj 2 , 0), (uj 3 ), and 

(cu 8 ,w 17 ,cu 14 ,0). ' 
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FIGURE 8. Three fc-VF-noncrossing parking functions for W of type D4 for n — 3 



To show that is a bijection, we construct the inverse map : V e — >> M n (k). Let v = 
(vi, . . . , v n ) E V e . The construction of ip{y) — (71-, /) depends on the number of times zero appears 
as a coordinate of v. 

Case 1. Zero appears more than once as a coordinate of v. Let z > 1 be the number of 
times zero appears as a coordinate of v. For i E ±[k(n — 1)], let b{ be the total number of times 
either uj 1 or — uj 1 appears as a coordinate of v. By Lemma [7. 2\ there exists a unique /c-D-noncrossing 
partition tv of zb[A:n] which has a zero block of size kz and openers {i E ±[k(n — 1)] : b{ > 0}, where 
the opener i opens a block of size kb{ (since tt has a zero block, we have that A(it) = n). 

We define a labeling / of the blocks of tt as follows. For any block B E 7r, define f(B) C ±[n] by 

{i, —i:vi = 0} if S = Z is the zero block of 7r 

/ (£>) = < {i : ^ = cj j } l±l {— z : V{ = —ou^} if S is nonzero and opened by j > 
^{i : Vi = — l±J {— i : ^ = if B is nonzero and opened by j < 0. 

It follows that the pair i/j(y) = (7r, /) satisfies Conditions 1-4 of Lemma I7T31 and is in M n {k). 

As an example, suppose that n = 4, k = 3, and i> = (0, cj 2 , cj 13 , 0). We have that z = 2, 
6 2 = 62 = 64 = 64 = 1, and 6^ = for all other subscripts i. By Lemma [7^ there exists a unique 
fc-D-noncrossing partition tt of ±[12] which has 

• a zero block of size 12, 

• blocks of size 3 opened by 2 and 2, and 
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f(B) = f(B) = 



• blocks of size 3 opened by 4 and 4. 

The partition tt has blocks tt = {±B 1 ,±B 2 ,Z} where B x = {2,3,7}, B 2 = {4,5,6}, and Z = 
{1, 1, 8, 8, 9, 9}. We have that ij)(v) = (tt, f), where the labeling / of the blocks of tt is given by 

f{±B l ) = ±{2}, 

f(±B 2 ) = ±{3}, 

f(Z) = {1,1,4,4}. 

Case 2. Zero appears exactly once as a coordinate of v. As in Case 1, for i E ±[k(n — 1)], let 
6^ be the total number of times either a/ or — cj z appears as a coordinate of i;. By Lemma [7. 2[ there 
exists a unique fc-D-noncrossing partition tt consisting entirely of outer and inner blocks whose 
outer blocks are opened by {i : b{ > 0} such that the outer block opened by i has size kb\ (since tt 
has two inner blocks, we have that A(tt) — tt). 

We define two labelings / and /' of the blocks of tt as follows. For any outer block B e tt, define 

{i \ vi — uji} l+J {— i : ^ = — cj j } if £> is opened by j > 
{z : i>2 = — o; J } l±l {— i : ^ = cj j } if £> is opened by j < 0. 

Let / and —I be the inner blocks of tt. Define 

f(±I) = ±{i :vi = 0} 
f(±I) = T {i ■■ Vi = 0}. 

That is, the labelings / and f are identical except for swapping the singleton labels of the inner 
blocks. Both of the pairs (tt, f) and (TT,f f ) satisfy Conditions 1-3 of Lemma l7?3l Exactly one of 
these pairs also satisfies Condition 4, and is therefore in M n (k). Without loss of generality, assume 
that (tt, f) satisfies Condition 4 and set i/j(y) = (tt, f). 

As an example, suppose that n = 4, k = 3, and v = (u 5 , u 11 , 0, uo 2 ). We have that 65 = 65 = 1, 
b 2 — l>2 — 2, and b{ — for all other subscripts i. By Lemma 17.21 there exists a unique k-D- 
noncrossing partition tt of ±[12] which has 

• only inner blocks and outer blocks, 

• blocks of size 3 opened by 5 and 5, and 

• blocks of size 6 opened by 2 and 2. 

The outer blocks of tt are seen to be ±2?i and ±£>2 where B\ = {5, 6, 7} and B 2 = {2, 3, 4, 8, 9, 1}. 
Condition 5 in the definition of fc-D-noncrossing partitions forces the inner blocks of tt to be ±7, 
where I = {10, 11, 12}. The two labelings / and f of the blocks of tt are given by 

f(±B 1 ) = f'(±B 1 ) = ±{1}, 

/(±S 2 ) = /'(±S 2 ) = ±{2,4}, 

f(±I) = ±{3}, 

f(±I) = ±{3}. 

Both of the pairs (tt, f) and (tt, f f ) satisfy Conditions 1-3 of Lemma [7l3l However, when the labeling 
/ is used there exists a bijection (p as in Condition 4 which satisfies 0(1) = 2, 0(4) = 4, 0(7) = 1, and 
0(10) = 3 (sending an even number of positive indices to negative indices) whereas when the labeling 
f is used there exists a bijection as in Condition 4 which satisfies 0(1) = 2,0(4) = 4,0(7) = 1, 
and 0(10) = 3 (sending an odd number of positive indices to negative indices). It follows that 
(tt, /) e M 4 (3) and (tt, f) £ M 4 (3), so that ip(v) = (tt, f). 

Case 3. Zero does not appear as a coordinate of v. As in Cases 1 and 2, let bi be the total 
number of times either uj 1 or — uo l appears as a coordinate of v. By Lemma [7.21 there exist exactly 
two fc-D-noncrossing partitions tt and tt' — A(tt) of ±[fen] which contain only outer and annular 
blocks such that i opens a block of size kbi for all i E ±[k(n — 1)]. 
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We define a labeling / of the blocks of tt and a labeling /' of the blocks of tt' as follows. 
f(B) = 

f'(B) - 

Both of the pairs (tv, f) and (tt', /') satisfy Conditions 1-3 of Lemma 17.31 Exactly one of these 
pairs also satisfies Condition 4, and this therefore an element of M n (k). Without loss of generality, 
assume that (tt, f) also satisfies Condition 4 and set ij)(v) — (tt, /). 

As an example of this final case, let n = 4, k = 3, and v — (uj 3 , oj 4 , u l , uj 12 ). We have that 
b\ — — 1,64 — b^— 1, 63 = 63 = 2, and 6^ = for all other subscripts i. By Lemma I7T21 there 
exist exactly two fc-D-noncrossing partitions tv and ix 1 — A(tt) with 

• only outer and annular blocks, 

• blocks of size 3 opened by 1 and 1, 

• blocks of size 3 opened by 4 and 4, and 

• blocks of size 6 opened by 3 and 3. 

We choose tt = {±B X , ±B 2 , ±B 3 } where B x = {1, 2, 12}, B 2 = {4, 5, 6}, and B 3 = {3, 7, 8, 9, 10, TT}. 
This forces tt 7 = A(tt) = {±^,±^,±5^} where S( = {1,2,12},^ = {4,5,6}, and B' 3 = 
{3, 7, 8, 9, 10, 11}. The labelings / of the blocks of tt and f f of the blocks of tt' are given by 

f(±B 1 ) = f(B[) = ±{3}, 

f(±B 2 ) = f{B' 2 ) = ±{2}, 

f(±B 3 ) = f(B' 3 ) = ±{l,4}. 

Both of the pairs (71* , /) and (tv\ f) satisfy Conditions 1-3 of Lemma 17131 However, using the pair 
(7r, /) there exists a bijection <j) as in Condition 4 which satisfies 0(1) = 3, 0(4) = 2, 0(7) = 1, and 
0(10) = 4 (sending an even number of positive indices to negative indices) whereas using the pair 
(7T 7 , f) there exists a bijection as in Condition 4 which satisfies 0(1) = 3,0(4) = 2,0(7) = 1, 
and 0(10) = 4 (sending an odd number of positive indices to negative indices). We conclude that 
(tt, /) G M 4 (3) and (tt 7 , /') £ M 4 (3) and set ^(v) = (tt, /). 

We leave it to the reader to check that and are mutually inverse bijections and that they 
are W x Z&ft-equivariant. □ 

8. Type A 

We prove the Weak Conjecture in type A. The proof is not so different from the k = 1 case 
presented in [ARR] and is a direct counting argument. As in the k = 1 case, a proof of the 
Intermediate Conjecture in type A has been hindered by the lack of a sufficiently simple hsop 
which would allow an explicit description of V e . 

8.1. The Main Conjecture in type A. Let W = & n have type A n _i, so that h — n and let 
k > 1. Fix a pair (w,g d ) E & n x with < d < kn and a primitive kn th root of unity uo. Also 
fix the Coxeter element c = (1, 2, . . . , n) E & n . 

Recall that the Weak Conjecture asserts that the number of equivalence classes in Park@^(/c) 
which are fixed by (w,g d ) equals (kn + \^™At w {u d ) ? wnere m\At w (uo d ) is the multiplicity of the 
eigenvalue u d in the action of w on the reflection representation. The spectrum of w can be 
determined from its cycle decomposition, so that mult w (oj d ) is the number of cycles of w, less one, 
when d = and m\ilt w ((jj d ) is the number of cycles of w of length divisible by m when d > 0, where 
m := d ^ > 2 is the order of g d . We consider the cases d = and d > separately. 
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When d — 0, the number of fixed points of (w, 1) equals {kh + i) dim (y™) b ecause Q f the & n - 
isomorphism between Parkg^(fc) and Park n (fc) given in Section [TJ 
We therefore assume that d > and let 

r m (w) := | {cycles of w of length divisible by m}\. 

We aim to prove 

(8.1) (kn + l) r ™^ = |Park^ c (fc)^ d) |. 

The idea behind proving Equation 18. II is to show that both sides count the following set of objects. 

Definition 8.1. Let w E & n and g d ^ 1 as above. Identify g with the permutation (1,2,..., kn){0) 
acting on [kn] U {0}. Call a function f : [n] [kn] U {0} (w, g^-equivariant if 

f(w(j))=9 d f(j) 

for every j E [n] . 

Proving that (w, g^-equivariant functions are counted by the right hand side of Equation 18. II is 
simple. 

Lemma 8.2. The number of {w, g d )-equivariant functions f : [n] —> [kn]U{0} equals (fcn + l) r ™(™). 

Proof We consider how a typical (w, g^-equivariant function / : [n] —> [kn] U {0} is constructed. 
For any j E [n], the value f(j) determines the values of f(i) for any i in the same cycle of j as w. 
Moreover, if j belongs to a cycle of w of length not divisible by m, we must have that f(j) = 0. 
This leads to kn + 1 choices for each cycle counted by r m (w). □ 

Definition 8.3. f[ARR, Definition 9.3]) Given w E & n and m > 2, say that a set partition 
TV = {Ai, A2, . . . , } of [n] is (w, m) -admissible if 

• TV is w-stable in the sense that w(tt) = {w(Ai),w(A2), . . . } = tv, and 

• at most one block Ai of tv is itself w-stable in the sense that w(Ai ) = Ai Q} and 

• all other blocks besides the w-stable block Ai (if present) are permuted by w in orbits of 
length m. That is, the sets A4, w(Ai), . . . , w m ~ 1 (Ai) are pairwise distinct, but w m (Ai) = A{. 

Lemma 8.4. The number of (w, g d )-equivariant functions f : [n] [kn] U {0} is 

kn(kn — m)(kn — 2m) • • • {kn — {r n — l)m), 

where the sum is over {w^m)- admissible partitions tt of [n] and r n is the number of w- orbits of 
blocks of tt having length m. 

Proof. This follows the same reasoning as the proof of [ ARRl Proposition 9.4]. We associate to any 
(w, < g (i )-equivariant function f : [n] —> [kn] U {0} a partition tt = {Ai,^, . . . } on the domain [n] 
by letting the Ai be the nonempty fibers / _1 (j) of /. Since / is (w, < g d )-equivariant, tt is {w,m)~ 
admissible. Moreover, the partition tt contains a unique w-stable block / _1 (0) if and only if / takes 
on the value 0. 

On the other hand, if we fix a {w, m)-admissible partition tt of [n], we can count the number 
of (w, < g ci )-equivariant functions / which induce the partition tt. If tt has a w-stable block ^ , set 
f(Ai ) = 0; otherwise, / does not take on the value 0. To determine the value of / on the remaining 
elements of [n], choose representative blocks A\, A^, . . . , A rir of tt from each of the w-orbits having 
length m. After choosing the value f{A{) — ji from the kn choices in [kn], the requirement that / 
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is (w, g d )-equivariant forces the following values of / (interpreted modulo kri): 

f(w(A 1 ))=j 1 +d, 
f(w 2 (A l ))=j l + 2d 1 




ji + (m 



32 + d, 
32 + 2d, 



l)d. 




32 + (m 



l)d. 



Next, we relate the summands in Lemma [8~4l to certain fixed points inside Park^^fe)^' 5 ^. We 
identify fc-(3 n -noncrossing parking functions with pairs (tt, /') where tt is a fc-divisible noncrossing 
partition of [kn] and /' assigns every block B of tt to a subset f'(B) of [n] so that \B\ = k\f{B)\ 
and l+)^ €7r f{B) = [n]. Observe that /' naturally determines a partition r(f') = {f(B) : B E 7r} 
of [n]. 

Lemma 8.5. Suppose (vr,/') E Park@^(fc) is fixed by (w 1 g d ). The partition r(f') o/[n] determined 
by f is (w^m) -admissible. 

Conversely, ifr is a fixed (w^m)- admissible partition of[n], the number of elements o/Park@^(fc) 
which are fixed by (w,g d ) and induce the partition r is 



Proof. This is similar to the proof of |ARRt Proposition 9.5]. To see that r{f) is (w, m)-admissible, 
notice that g d acts on the fc-divisible noncrossing partition tt of [kn] by the d th power of rotation 
and w acts by permuting the labels in f . Since (g d 1 w) fixes ( K TT 1 f , ) 1 the noncrossing partition tt 
must satisfy g d .tt — tt. This implies that tt can have at most one block left invariant under g d (and 
this block, if present, has size divisible by m), and the other blocks of tt have m distinct images 
under the action of powers of g d . This means that r(f / ) is ^-stable, has at most one block which 
is itself ^-stable, and the other blocks of r{f r ) break up into m-element orbits under the action of 
w. We conclude that r{f) is (w, m)-admissible. 

The enumerative assertion is a consequence of a product formula of Athanasiadis |Ath[ Theorem 
2.3] counting ra-fold symmetric noncrossing partitions. Define the type of a (w, m)-admissible 
partition r of [n] to be the sequence \i — (/ii, /i2, • • • , Mn) 5 where r has fij different it;-orbits of length 
m in which the blocks have size j. Also, define the type of a noncrossing /c-divisible partition tt of 
[kn] which has m-fold rotational symmetry to be the sequence n — (/ii,/i2, • • • where tt has 

fij length m orbits of blocks under m-fold rotation which have size kj. When t(tt, f) is associated 
to (tt, f) as above, observe that tt and r have the same type fi. 

Fix a (w, m)-admissible partition r of [n] of type fi. Athanasiadis proved that the number of 
d-fold symmetric ^-divisible noncrossing partitions tt of [kn] of type n is 



kn(kn — m){kn — 2m) • • • {kn — (r T — l)m) 



where r T is as in Lemma \8Jj\ 



(8.2) 
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Figure 9. A nonnesting partition of type A6 



For each such 7r, and for each block size j, the labelling f must send the fij different rf-fold rotation 
orbits in tv having blocks of size kj to the fij different u>-orbits of r having blocks of size j. There are 
fij\ ways to do this matching. Having picked such a matching, for each of the r r = fi\ +H2 H h /in- 
matched orbit pairs, f has m choices for how to align them cyclically. 

Hence there are m Tr fiil^ • * * MrJ ways to choose the image sets f f (Bi) after making the choice 
of 7T. Together with Equation 18. 2\ this gives the desired count: 

rkn\rkn _ i) . . . (kn _ ( r _ ±\\ 

m r >i!^ 2 ! • • • LL n r mJKm / V m V r - = - m)(kn - 2m) • • • (fen - (r r - l)m). 

□ 

Proposition 8.6. TTie I/Fea£; Conjecture holds when W is of type A. 

Proof. Combine Lemmas E21 E3J and ESI □ 



9. Nonnesting analogs 

We introduce the third parking space of this paper. The definition of this parking space is com- 
binatorial and involves nonnesting partitions rather than noncrossing partitions. The nonnesting 
analog only exists in crystallographic type and involves the more refined data of the root system $ 
rather than the reflection group W(<S>). Moreover, the resulting module Park^ 7V (fc) carries only an 
action of W rather than an action of W x Z^. 

9.1. ^-nonnesting partitions. Let $ be a crystallographic root system with Weyl group W, let 
II C $ be a choice of simple system, and let $ + C $ be the corresponding set of positive roots. 
We equip the set $ + with the partial order defined by a < f3 if and only if f3 — a is a nonnegative 
linear combination of the simple roots. Given a E 3>, let H a be the hyperplane in V perpendicular 
to a. The following definition is due to Postnikov [Posj. 

Definition 9.1. A ^-nonnesting partition is an antichain A in the positive root poset $ + . The map 
from antichains in <E> + to C defined by 

(9.1) A m. p| H a 

is infective. A flat X E C is called nonnesting if it is in the image of this map. 

There is a natural bijection between the set of antichains in any poset P and the set of order 
filters (up-closed subsets) of P obtained by letting an antichain A correspond to the order filter 
{x E P : x > a for some a E A}. This gives a bijection between the ^-nonnesting partitions and 
the collection of order filters in <3> + . 
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Example 9.2. The term 'nonnesting' comes from the case of type A. When W has type A n _i, we 
identify $ + with {otij : 1 < i < j < n} 3 where c^j = — ej and {ei, . . . , e n } is the standard basis 
of R n . The corresponding simple roots are {g^+i : l<i<n — 1}. It follows that the partial 
order on <3> + is given by o^j < o&,z if and only if k < i < j < I. The upper part of Figure [9] shows 
the poset $ + for the case n — 7 together with the antichain {0:1,3, 02,4, 03,5, 0:4,7} drawn in black. 

Given an antichain A in <E> + , we obtain a set partition tt of [n] by letting tt be generated by i ~ j 
whenever z < j and o^j E A. This identifies the collection of antichains in <3> + with the partitions 
tt of [n] whose arc diagrams do not 'nest': there do not exist indices l<a<b<c<d<n such 
that a, d and 6, c are two pairs of consecutive blockmates in tt (necessarily belonging to different 
blocks of tt). The lower part of Figure [9] shows the nonnesting partition {1,3,5/2,4,7/6} which 
corresponds to the given antichain. 

9.2. Extended Shi arrangements and geometric multichains. For the rest of this section, 
we consider the reflection representation V over R. 

Given a Fuss parameter k > 1, the extended Shi arrangement is the hyperplane arrangement in 
V defined by 

(9.2) Shi fe ($) := {H ai7n : o e $ + , -k < m < k}. 

A region of Shi fc ($) is called dominant if it lies in the dominant cone of the Coxeter arrangement 
Cox(<E>) defined by (x, o) > for all o G <3> + . 

Given any dominant region R of Shi fc ($), let ?{R) = (F^R) 2 F 2 {R) 2 • • • 2 F k (R)) be the 
descending multichain of filters in $ + given by 

F m (R) := {o e <E> + : (x, o) > m holds on R}. 

Clearly a dominant region of Shi fc ($) is determined by its multichain of filters, but not every 
multichain of filters in <3> + corresponds to a region of Shi fc ($). Athanasiadis |Ath| made the following 
key definition to study which multichains arise from dominant Shi regions. 

Example 9.3. Figure fTUI shown the dominant regions of Shi /e ($) when k — 2 and $ has type A2. 
The multichain T{R) corresponding to the region labeled R is {F\ D F2), where F\ — <E> + and 
F2 = {0^3}. The multichain F^R 1 ) corresponding to the region labeled R r is (F{ D ^2)? wnere 
F{ = {01,3,02,3} and F' 2 = {a h3 }. 
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Definition 9.4. Let T \— {F\ 2 ^2 2 • • • 2 Fk) be a multichain of filters and for 1 < i < k let 1{ 
be the order ideal I{ \— <3> + — F{. The multichain T is called geometric if for all indices 1 < i,j < k 
with i + j < k we have 

( jP . + i r.)n$+ cFi+j 

and 

Theorem 9.5. (Athanasiadis [Athj ) The map R \-> F{R) given above defines a bisection between 
dominant regions R of Shi fc (<E>) and length k geometric multichains T of filters in <3> + . 

Example 9.6. Let k — 2 and suppose <E> has type A2. Consider the multichain T — [F\ I) F2) of 
filters in <3> + where F1 — F2 — {^1,3}. The multichain T is not geometric because 0^2, ^2,3 E I\ but 
2 + <^2 3 — Oil 3 ^ h- Therefore, there does not exist a dominant region R of Shi 2 ($) such that 
T — F{R). Similarly, the multichain F' — (Fi I) F2), where Fi = $ + and F2 = 0, is not geometric 
because 0^2, «2,3 E Fl but 0^2 + «2,3 — ^1,3 ^ ^2- Every 2-element multichain (Fi I) F2) of filters 
in <3> + other than F and J 77 is geometric. 

Given a dominant region Roi Shi fc ($), a floor of R is a nonlinear hyper plane in Shi fc (<E>) which is 
the afflne span of a facet of R and separates R from the origin. We define a parabolic subgroup Wr 
associated to R to be the subgroup of W generated by all reflections t a for a E <& + such that H a ^ 
is a floor of R. Athanasiadis |Ath| gave an explicit set of generators of Wr consisting of reflections 
corresponding to roots in <3> + which are 'indecomposible with respect of J-\ where J- is the filter 
corresponding to R. 

Example 9.7. Let k — 2 and suppose $ has type A2. Let R and R' be the dominant regions of 
Shi 2 (<E>) shown in Figure fTOl The floors of the region R are x\ — X2 — 1 and X2 — x% = 1. Since 
k = 2, the parabolic subgroup Wr corresponding to R is the identity subgroup 1 of W = S3. The 
only floor of the region R' is x\ — X3 = 2, so that Wri is the parabolic subgroup of S3 generated 
by (1,3). 

9.3. Nonnesting parking functions. As with the case of noncrossing parking functions, nonnest- 
ing parking functions will be defined by taking putting an equivalence relation on a certain subset 
oflf x£ fe . 

We have a partial order -< on filters in $ + given by reverse inclusion, i.e., Fi ^ F2 <^> Fi 2 ^2- 
Identifying filters with their minimal antichains yields a partial order ^ on antichain in $ + and 
hence a partial order ^ on nonnesting partitions and nonnesting flats. This partial order on 
nonnesting flats is different from the partial order induced by C. For example, in type A2 we have 
that Xi ■< X2 where Xi is defined by xi = x% and X2 is defined by xi = #2, but these flats are are 
incomparable in C. 

We call a multichain of flats X — {Xi ■< • • • ■< X^) geometric if the corresponding multichain 
of order filters in $ + is geometric. By Theorem 19. 5[ geometric fc-multichains of flats naturally 
label regions of Shi fc (<E>). For any geometric fc-multichain of flats X — {X\ ■< ••• •< define 
Wx '= Wr, where R is the region of Shi fc ($) labeled by X. 

Definition 9.8. Let k > 1 be a Fuss parameter. A &;-$-nonnesting parking function is an equivalence 
class in 

{(w,Xi ^ • • • ^ Xk) : w E W, Xi nonnesting, Xi ■< • • • ^ X^ geometric} / ~ 

where (w, Xi ^ • • • ^ X^) ~ (w\ X[ ^ • • • ■< X' k ) if and only if Xi — X[ for all i and wWx — 
w'Wx, where X — {X\ ■< ••• •< X^). The equivalence class of {w,X\ ■< ••• ^ X^) is denoted 
[w,Xi ^ • • • ^ Xk]. The set of k-^ -nonnesting parking functions is denoted Park$ N (k). 



PARKING STRUCTURES: FUSS ANALOGS 



43 



Although we always have an inclusion Wx ^ Wx k , we do not have equality in general. In 
Figure [TUl the multichain X corresponding to the region labeled R has Wx given by the identity 
subgroup of W = &3 and Wx k given by the parabolic subgroup of 63 generated by (1,3). 

The set Park$ N (k) is endowed with a VF-module structure given by 

(9.3) w\v,X x ^-"^X k ]:= [wv,X! r< ••• ■< X k \. 

The VF-orbits of Park^ 7V (fc) biject with geometric length k multichains of nonnesting partitions, 
and hence with dominant regions of Shi fc ($). The VF-stabilizer of the parking function [1,X] is 
Wx, so that 

(9-4) ParkT(fc) =w © 1^ =w © 1^, 

X R 

where the direct sums are over length k geometric multichains X of nonnesting partitions and 
dominant regions R of Shi fe ($). 

Proposition 9.9. There is a W-equivariant bijection 

Park^(fc) ^ w Q/(kh + l)Q, 

where Q = Z[$] is the root lattice corresponding to <3>. In particular, if x W — > C is t/ie character 
of Park^ 7V (/c) ; u>e /iowe 

xH = (fc/i + i)^^. 

Proof This is essentially a reformulation of results of Haiman |Haij and Athanasiadis |Athj . Let 
C V be the closure of the fundamental alcove defined by the equations (x,a) > for every 
simple root a and (x,# v ) < 1, where 9 E $ + is the highest root (the unique maximal element in 
the poset <3> + ) and 6 W is the corresponding coroot. We have that Aq is the closure of the unique 
dominant region of Shi fc (<E>) whose closure contains the origin. For any positive integer p, let pAo 
be the corresponding dilation of Aq. 

For any positive integer Haiman |Hai[ Lemma 7.4.1] gave a natural bijective correspondence 
between VK-orbits in Q/pQ and points in Q HpA^ such that the VF-stabilizer of an orbit in Q/pQ 
corresponding to x E Q D pA$ is the parabolic subgroup of W generated by the (reflections corre- 
sponding to the) walls of pAo which contain x. 

Specializing at p = kh + 1, Athanasiadis |Ath[ Theorem 4.2] used the afflne Weyl group to give 
a bijection between points in Q fl (kh + 1)Aq and dominant regions of Shi fc ($). (Athanasiadis gives 
a bijection onto dominant regions of the fc-extended Catalan arrangement, but this arrangement 
coincides with Shi fc (<E>) in the dominant cone.) Let x E Qn(kh+l)Ao and let R be the corresponding 
dominant region of Shi fc ($). Athanasiadis proves that the set of roots corresponding to the walls 
of (kh + 1)Aq containing x is VF-conjugate (up to sign) to the set of roots a corresponding to the 
floors of R of the form H a k (where the element u E W giving rise to this conjugacy depends on x) 



|Ath[ Proof of Theorem 4.2]. Hence, the parabolic subgroups of W generated by the reflections in 
these sets of roots are VF-conjugate and the coset representation l^J of W is isomorphic to lj^,, 
where W r is the parabolic subgroup of W generated by reflections in the roots corresponding to 
walls of (kh + 1)A$ which contain x. 

Combining the results of Haiman and Athanasiadis, we conclude that the finite torus Q / (kh+l)Q 
is VF-isomorphic to @^ ^w R ^ wnere l ne direct sum is over dominant regions R of Shi fc ($). This is 
equivalent to the statement of the proposition by the isomorphisms in (19. 4p . □ 

In contrast to the noncrossing case, the proof of Proposition 19.91 is uniform. However, there is 
no known analog of the positive root poset or Shi arrangement in noncrystallographic type, and 
hence no analog of Park^ 7V (fc) when $ is not crystallographic. 

We can take VF-invariants in Proposition 19.91 to get the following additional consequence of the 
Weak Conjecture (again derived uniformly modulo the Weak Conjecture). 
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Corollary 9.10. Suppose that the Weak Conjecture holds for W = W(<&) and W is crystallo- 
graphic. Then the number of k-W -noncrossing partitions equals the number of length k geometric 
multichains of nonnesting flats. 

10. Open problems 

The most obvious open problem is to prove the Weak Conjecture for the exceptional reflection 
groups EFH. As previously mentioned, this is a priori an infinite problem since the Fuss parameter 
k could be any positive integer. More ambitiously one could hope for a type-uniform proof of the 
strong conjecture in all types. 

Problem 10.1. Give a uniform proof of the Strong or Intermediate Conjectures. 

In light of Etingof's result [ARRj Theorem 12.1], one could assume that the locus V s is reduced 
and still obtain a uniform proof of the Intermediate Conjecture. 

The nonnesting parking space Park^ 7V (fc) carries an action of W, but the author is unaware of 
a natural action of the full cyclic group W x which gives Park% N {k) % xZh Park^ c (fc). This 
inability to extend the action beyond W in the nonnesting case persists even in the k = 1 case 
(ARRj. 

Problem 10.2. Define a W x Z^-set structure on Park^ v (/c) which gives Park^ 7V (fc) = Wx z kh 
Park#%). 

While this paper has focused exclusively on real reflection groups, there has the notions of 
Coxeter elements, absolute order, and noncrossing partitions make sense in the broader context of 
well- generated complex reflection groups. It is natural to ask how much of the theory presented in 
[ARR] and this paper generalize to the complex setting. 

Problem 10.3. Generalize the constructions in (ARR] and in this paper to well-generated complex 
reflection groups (or perhaps even to all reflection groups). 

When W is a well- generated complex reflection group acting on V, one can define the intersection 
lattice C to be {V w : w E W} as in the real case. One also has a well-behaved notion of a Coxeter 
element and absolute order, and hence a well-defined notion of a noncrossing flat in C. By taking 
equivalence classes of pairs (w,X\ < • • • < X^) with w E W and Xi E C noncrossing, one could 
define Park^ c '(fc) in the well-generated complex setting as before; this set carries an action of 
W x Zfcfc. The Weak Conjecture extends to this setting. 

Assuming W is well-generated and is a hsop of degree kh + 1 carrying V*, we still get a 
W x Z /^-module structure on the quotient C[F]/(0) by letting W act by linear substitutions and 
Zkh scale by a primitive kh th root of unity in degree 1. Results of Bessis and Reiner |BR| show 
that Equation II. 71 still gives the character W x Zj^h —> C of this module. Writing O = . . . , n ), 
we can take a basis (xi, . . . ,x n ) of V* such that the linear map X{ i— >> 6i is VF-equivariant and 
define Park^(fc) to be C[V]/(Q — x) as in the real case. The proof of |ARR[ Proposition 2.11] goes 
through to show that Park^(fc) % x z fc/l C[V]/(0). One can formulate the Strong and Intermediate 
Conjectures in the same way. 

Unfortunately, the rational Cherednik algebra theory which uniformly guarantees the existence 
of hsops of degree kh + 1 carrying V * is at present only available in the context of real reflection 
groups. Moreover, Etingof's proof that the variety corresponding to Park^(fc) is reduced makes 
use of root theoretic data associated to W which is unavailable in the complex setting. However, 
for W other than & n contained in the infinite families G(r, l,n) and G(e,e,n), one can obtain ad 
hoc hsops using powers of coordinate functions such that the corresponding varieties are obviously 
reduced. 
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The definition of the nonnesting parking space Park^ (k) makes direct use of the crystallographic 
root system <3>. Since root systems are unavailable in the complex setting, it is entirely unclear how 
to generalize nonnesting parking functions to complex reflection groups. 
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